It's hard to believe that there's a five-star oasis in the middle of the harsh Australian Outback, perched in the shadow of Uluru (Ayers Rock), Australia's famous natural icon. Sails in the Desert is just what its name indicates: a sumptuous hotel that appears like sails rising from the landscape. At this award-winning hotel, beautiful rooms are decorated with Aboriginal Art and outfitted with private balconies. Sip cocktails by the pool (or in your Jacuzzi), or try your hand at a game of tennis on one of two courts. The restaurant serves up elegant plates with an Aboriginal twist. Indeed, the hotel celebrates Aboriginal heritage and culture in all of its decor; the lobby gallery even features the works of artists in residence.