Oman has a large international population, succulent seafood and a booming (and air-conditioned) restaurant scene in which to escape the heat. We explore the best restaurants in Muscat,…