One of the biggest tourist attractions in Muscat is the Grand Mosque. Non-moslims are welcome to visit everyday except Fridays between 8 and 11am.
I took Nadya and we were impressed.
I didn't bring my big camera and did regret that, but fortunately my parents will be visiting soon, so I get a second chance!