This Greek island of sun-bleached churches, windmills, and throbbing nightlife attracts both club kids and those seeking a quieter sophistication and romantic sunsets. Mykonos also happens to be a great value at the moment, according to Travel & Leisure.

Where to Stay: Mykonos Villa, carved into the rocky hillside of Mykonos island, about 25 minutes from the town (and only five from the beach).