The brand-spanking-new Alila hotel perches 850m above sea level, neatly overlooking a dramatic gorge, in the skyscraping Al-Hajar mountain range.

It's rugged and remote, but surprisingly green - each sheer ridge dotted with wild walnut, juniper, and olive trees. Every inch of the hotel's aesthetic is inspired by the dizzying landscape: think super-styled futuristic Flintstone-esque buildings - all local stone and dark wooden beams. The suites are clean-cut and contemporary with carefully placed regional trinkets adorning each wall. The huge hand-carved marble bathtubs take centre stage, and the shower products are a scrumptiously scented mix of lavender and ylang ylang.

Needless to say, this is one for the outdoorsy types: hike the steep canyons with local guide Alim, via pomegranate plantations and tiny inglenook villages hidden within hillside caves. Hit the souks in Nizwa to stuff your suitcase with delicious spices and Omani knick-knacks. Then head back to the zen-like spa to heal weary limbs. The Balinese massage is a must - you'll be pummelled into submission with a luxurious blend of virgin coconut and sweet almond oils. As the sun sets, grab a spot by the pool, sip an apple and lemongrass Martini, and gape at the views.

WOW FACTOR The region is famed for its Omani rose water. Go between March and May to see the pretty pink terraced mountain edge awash with Damask roses.

GO Cox & Kings offers four nights from £1,285 per person, B&B. Includes flights and transfers