I've seen some nice open toed ones down the souq.

Next to the inflatable dart board, waterproof teabags and fireproof matches. ;-)