Hi,
Here are some places for you:
1. Touch The Toes (Arab Street), they have lots of yoga mat options
2. Madana Yoga (google them) , they bring organic and environmentally friendly yoga mat.
Hope this helps and enjoy your practise. Namaste!