This mountainside hotel, originally built as a palace for Oman's Sultan Qaboos, is quite literally fit for a king, with swim-up rooms, palm gardens strung with hammocks, a Six Senses spa offering 24-carat gold facials, the country’s tallest atrium, tennis courts and an amusement park for children. Read expert review