You can get dmc thread in New World Centre. Also available in Fredoni, including Aida.

Very good for framing is Gulf Colours under Sofitel (Mecure Hotel now) in the souq.

Kits aren't very good here. Order online.