St. Andrews by-the-Sea, as it is often called, has long been one of New Brunswick's premier vacation destinations. This pretty seaside town sits beside the U.S. border and has an old-fashioned charm. Once a hotspot for wealthy Americans who owned the lavish turn of the century homes that line the downtown core, it has a high-end feel but remains approachable and fun. From lobster rolls to chowder to fine dining, lovely eateries abound, many with a view of the harbor.

Grenada is the legendary Spice Isle, where nutmeg perfumes the air. Fort George guards the entrance to the colorful, pedestrian-friendly capital of St. George’s. The 18th-century garrison and the hilltop Cathedral of the Immaculate Conception offer the best views of the city and its picturesque harbor, the Carenage. To the south of St. George’s is the wide expanse of Grand Anse Beach, the main resort area.

St. Lucia’s iconic landmarks – the towering volcanic peaks known as the Pitons – rise over the bay and over Soufrière, the original capital established under French rule. Less than two hours by car but a world apart from British-founded Castries, Soufrière is a small town replete with charming examples of tropical colonial architecture. Anchorage here provides easy access to St. Lucia’s leading natural attractions, like the Sulphur Springs that inspired the town’s name – the steaming crater of a “drive-in” volcano.

This port on Italy’s southern coast overlooking the Bay of Naples is a popular starting place to see all of the pretty towns along the famous Amalfi Coast, but don’t miss the charms of Sorrento itself. The town is perched on cliffs high above the marinas and port below. Visit the 8th-century Cloisters of San Francesco and the Sorrento Cathedral, started in the 15th century with many additions made over time. Relax at a café in Piazza Tasso, the hub of the town.

Nestled in a lush valley of fruit trees and olive groves between the mountains and the sea, Sóller is an elegant and arty Mallorcan treasure that blends the quaint and contemporary. Visitors may stroll on picturesque cobbled streets and sun worship in the cafés of Plaça de la Constitució or deeply explore the nature and history that makes the Balearic Islands famous. The Church of Sant Bartomeu is a major attraction, one of many historic churches in the valley. Linking Sóller to its port is the Tranvía de Sóller, one of only two first-generation tramways to survive in Spain.

Only small ships and yachts can access the harbor of Sète, which is one reason this enchanting French port has retained its many charms. The birthplace of numerous artists, including poet Paul Valéry and singer-songwriter Georges Brassens, Sète has a rich artistic heritage and its museums pay tribute. Colorfully painted façades line the town’s canals, which include the northeastern entrance to the Canal du Midi, a UNESCO World Heritage site linking the Mediterranean and Atlantic through southern France. Several other UNESCO sites nearby compete for attention.

Unhurried, unspoiled and relatively undeveloped, Tobago entices and charms with its simple pleasures and languid pace. Tucked into a scenic bay on the southern coast, the capital of Scarborough has a village feel, with the town market at its center. The island’s few historic sights include the Georgian-style Court House, the seat of island government, and hilltop Fort King George, home to the Tobago Museum and great views. Tobago’s wide sandy beaches and pristine waters – perfect for sunning, swimming, aquatics and relaxing – are the main attractions.

Make sure to be on deck to witness sailing into one of the Aegean’s most spectacular sights: the volcanic caldera that is Santorini’s bay. Rising from the sea, the earth transforms into a wall of stone that looms in striating hues of ochres, grays and pinks. Dotted with the island’s iconic blue-domed churches, the whitewashed village of Fira hovers in the cliffs, bustling with shops, tavernas and a fine museum while clinging to the caldera’s rim.