May 7, - World's 9 Sexiest Travel Destinations. Turks and Caicos. Credit: Grace Bay, Turks and Caicos. Saint-Tropez, France. Saint Tropez, France. Saint-Tropez, France (Hotel Prices & Photos) Mykonos, Greece. Credit: NervousEnergy. Grenada. Vail. rjones Buenos Aires, Argentina. Buenos Aires. Nov 29, - De L'Europe – Possibly the sexiest hotel in the city, De L'Europe offers romance packages complete with Champagne and items from a local.