The opposite of flashy Dubai, Oman has a traditional Arabic charm (the country didn't have electricity until the 1970s).
Muscat is far from hectic and The Chedi exudes peace from the moment you step into its Bedouin-style lobby.
Guests are greeted with a cold towel and minty lime juice, while honeymooners are spoiled with champagne and Omani dates.
There's minimal, Asian-inspired rooms in the main building or book your own villa. Relax on a double daybed by the black-tiled pool, stroll along the white-sand beach, unwind in the spa, and try the menu at one of the five restaurants, which are also popular with stylish locals.
Wow factor: Head to the Beach Restaurant at night where candles flicker and waves break in front of you.