A spot of white in the turquoise waters of the Aegean Sea, the island of Naxos is a unique blend of ancient ruins and beach culture. The largest of the Cycladic Islands, Naxos is the childhood home of none other than Zeus, king of the gods. Upon arrival in Naxos, hike over a causeway to Palatia, where the Portara, a stone gateway to an ancient temple that no longer exists, stands alone, the symbol of the island. At sunset, the views of the island, and the sea beyond, are breathtaking.

Classic whitewashed buildings line the labyrinthine streets of Mykonos, the largest town on the Greek island of the same name. Matoyianni Street is particularly charming. Iconic 16th-century windmills keep watch over the village from the hills above, and the fully functional Boni Mill is part of the Mykonos Agricultural Museum. The Aegean Maritime Museum and the Folklore Museum will give you a proper introduction to the area’s rich cultural and economic history.

There are beaches for everyone on Paros—families, partiers, watersports enthusiasts, honeymooners. Anyone can find their perfect stretch of golden sand. The same breeze that rustles orange and pomegranate trees will power your kitesurfing or windsurfing session. In the capital city of Parikia, make sure to pay your respects at the Byzantine “church of 100 doors” (Panagia Ekatontapillani) and visit the seaside ruins of a medieval castle built from the marble remains of an ancient temple.

Mingle with cheerful fishermen in the pleasant village of O Grove. Wide, soft sand beaches meet exquisite and clean waters on this Spanish peninsula, which are as celebrated for their fruitful fish bounty as they are their beauty. Unsurprisingly, O Grove holds an epic annual seafood festival in October, where you can savour sinfully fresh shellfish while you pay homage to the gods of the sea.

travellers say Halifax is best seen on foot, so park the car and start walking. Immerse yourself in Halifax's rich history at the Maritime Museum of the Atlantic, and be sure to survey the city from the 18th-century Citadel National Historic Site. Then walk into any of Halifax's great bars and restaurants and catch some live music to round out your day.

New Brunswick's transportation hub is vibrant Moncton, one of the country's fastest growing cities and a community steeped in history. Its storied past is brought to life in its many cultural institutions and museums, from the Acadian Museum to Le Centre Culturel Aberdeen. The city's largest green space, Centennial Park, includes many attractions and activities, from hiking and skiing trails to an artificial beach to an aerial treetop obstacle course and zip line.