I stayed in my folk's villa in downtown Muscat, not 10 minutes from the airport. I learned first and foremost how friendly muslims can be. I was a bit nervous at first as my only exposure to muslims was the radicals seen in the news. But, in my entire two weeks there, I had nothing but pleasant experiences.
I got to spend part of my time on the Gulf of Oman where the water is beautiful and the beach was soft without a lot of folks (as I'd expect in January).
I went to three different forts: Nizwa, Nakhl, and Rustaq. Nizwa was by far the most "tourist friendly" with informative signs throughout. The rest were lacking in history and visual aids.
The Mutra Souk was an awesome experience. One of the oldest malls in the world. The corridors were tight and one could easily get lost due to being like a labrinth. I bought all my souveniers for me and family here.
We also went into the rugged mountains nearby where only 4WD were allowed and visited ruins that were built into the mountainside. Eerie that my camera battery died just as I attempted to enterd the ruins.
A must in Muscat is the Grand Mosque. The interior is breathtaking with massive chandeliers and a hand woven rug as big as a football field.
If you stay in Oman, you must try the variety of cuisine available. My favorite was turkish restaurants with burrito-like "shawermas".
Oman is certainly a Western-friendly country as all signs are in dual Arabic/English. Many people speak at least a broken form of English. The only language barrier problems I had were the visits to camel farms.
Overall it was nearly two weeks of fun and adventure!