Just got back from there myself, had a great time. Stayed at Intercon, it was an old hotel, not too bad. The one not far, Grand Hyatt, had much better interior (lobby) and a decent nightclub. Try driving to the new Jar Al Bissa (sp?) hotel - Shangrila, it was really really Reeeeally nice. THe little corniche in Muscat is a must see, so is the old souk there. I haven't been around much really but I heard that the Grand mosque allows non muslims in, will try next time. Not sure if you could get in there during Eid though. You will love it!