Well unless you're local, you don't want to try the Royal Hospital. It is now a teaching hospital and the possible residents could potentially kill you, I have two friends who cheated death there. (literally)
The private healthcare is excellent though. Muscat Private Hospital and Shatti Hospital have great service but are both expensive. (not that it should matter)