I got mine at E-max in Ibn Battuta (the Geant end of the mall) - durable, good quality and cheap!
Another place to try is Matalan (from the UK) - they have a big store in Lamcy Plaza and a a smaller one in Arabian Centre (Al Mizhar, across Khawaneej Road from Mirdiff) - good quality stuff and much cheaper than other places.
teuchter