Visualize the ideal Greek getaway and you’re likely to conjure up an image very much like Paros, a radiant island boasting villages of whitewashed houses set off by azure doors and shutters. While exploring the capital of Parikia, visit one of Greece’s oldest Byzantine churches, the venerable Panagia Ekatontapyliani, or Church of 100 Doors. Weave through a maze of stone-paved streets in Naoussa and take memorable photographs of the colorful fishing boats bobbing in the harbor. In the mountainous interior, try the famed tavernas of alluring Lefkes or simply linger on the coast sunning yourself on the island’s immaculate beaches.