Paros, Greece

For picture-perfect whitewashed Greek towns on scenic waterfronts with patios of smiling patrons, nothing beats the laid-back island of Paros. With an exceptional selection of gorgeous beaches and historical sites to explore, the only thing missing is the crowds in this off-the-beaten-track destination. One of the country’s oldest Byzantine churches, the 4th-century Panagia Ekatontapiliani is an Old Town standout that features a tranquil garden with fragrant flowers and lemon trees. The Archaeological Museum houses, among other outstanding artifacts, a 6th-century marble Gorgon that was found almost completely intact. With its powdery soft sands sloping into a bay of azure waters – and plenty of bars and restaurants – Golden Beach is favorite on the island’s southern shores. To the north in the pretty fishing village of Naoussa, sip ouzo and sample grilled octopus and roasted mackerel at a seaside restaurant while taking in a sublime Cycladic sunset.