From $236 AED Booking.com Set against a backdrop of the Hajar Mountains, this 5-star hotel offers a private beach and an outdoor pool. All rooms have a garden or sea view.