If the mention of Mykonos doesn’t immediately bring to mind bright white buildings, turquoise skies and tanned bodies lining golden sandy beaches, you’ve been living under a rock. The most popular Greek Island in the Aegean Sea is all about energy and attracts a diverse and upscale crowd that thrives on its stylish nightlife. During the day some privacy can be had in the more secluded north beaches, but the south beaches are all party. Ski, jet-ski, windsurf, horseback ride, parasail or just save up your energy for the evening ahead, like most of your fellow travellers in Mykonos.

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.

While its footprint in the Aegean Sea may be small, Paros has more than enough beauty to take up a big spot on travellers’ must-see lists. Most stay in the island’s biggest town (although biggest is a relative term), Naoussa — where they can explore the labyrinth-style streets, explore shops filled with local goods, dine in the seaside cafes serving up fresh-caught octopus, and soak up all the Greek islands scenery they’ve lusted after on social media.

This port city of about 275,000 on Spain’s north coast began 3,000 years ago as a fishing village. Today it’s a departure point for regional cruises, making it busy in summer (and making us wonder what those ancient fisherman would have thought of cruise ships). The original village, Cimadevilla, with its narrow, cobblestone streets, draws many tourists, and Cerro de Santa Catalina park at the tip of Cimadevilla’s peninsula provides great coastal views.

Looking out over the city of St. John's, you may be reminded of a mini San Francisco (minus the cable cars). St. John's provides the ideal balance between nature and nightlife, from the East Coast Trail and its stunning scenery to the colourful entertainment district along George Street. Although it's the largest city in Newfoundland, the vibe is still very small-town. You'll feel welcome in the City of Legends!

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.