Tea in the Middle East

Hello all!
I am from Canada and new to this site but excited to check it out and get involved.
I am going to be travelling to Doha in Qatar, Dubai, and all over Oman in the new year. Does anyone know of any tea shops there I should make sure are on my list? Any fantastic teas from that part of the world?
Thanks!