Go down to souq Waqif... there's a little shop opp. to the model dhow shop. There's a really nice old Qatari Chap that sells Red Coral Jewelery, Sea Pearls, Tourqouise!!! Very reasonably priced and friendly. Be warned he will tell you his story of his Pearl diving days, which is interesting, if you have the time to listen.

Cheers!