Vila Joya

Thirteen rooms and suites in a converted Moorish villa on the Algarve coast, with hand-painted tilework and a cellar stocked with more than 12,000 wines. Almost every room comes with a furnished terrace pointed at the sea. The garden, a candlelit spa, and multiple pools fill out the picture, and the hotel's restaurant holds two Michelin stars, in case the dunes weren't enough to justify the trip down.