Sip afternoon tea under Al Bustan’s magnificent 38-meter-high (125-foot-high) domed lobby or have a stroll through the hotel’s gardens and lagoons. This place is more than just a hotel, what with its historic roots (it was constructed for the 1985 GCC Summit) and its endless private beach along the Sea of Oman. Visit the palace’s gallery and boutique where you can view and buy from collections by local Omani and international artists.