For romantics seduced by the vast desert expanses in Bernardo Bertolucci's sultry "The Sheltering Sky," there is Qasr Al Sarab Desert Resort by Anantara. This decadent oasis is located in what is called the Empty Quarter of the Liwa Desert, one of the largest uninterrupted sand deserts in the world. Every aspect has been selected to capture the Bedouin spirit of the region, from succulent meats roasted in fragrant spices to exfoliating sand baths in the spa. Guest rooms, suites and palatial villas feel right out of an Arabian Nights dream, with jewel-encrusted bronze chandeliers and gilded mosaic glassware. Couples desiring an unforgettable wedding should consider the private Royal Pavilion, which enjoys a secluded setting a kilometer from the main resort.