The capital of Nova Scotia, Halifax is a charming seaside destination in Eastern Canada. Rich in maritime history and once a major trading hub, this city boasts fresh air, lovely sunsets, and a laid-back vibe. Must-see attractions include the hilltop fort Halifax Citadel, the Victorian-era Halifax Public Gardens, and the Maritime Museum of the Atlantic.

Bar, a coastal town in Montenegro, is known for its scenic beaches and centuries-old landmarks. One of the town’s most significant historical sites is Stari Bar, an ancient fortress settlement set against the dramatic backdrop of Mount Rumija.

Sofia, Bulgaria’s capital, is a city where the past meets the present in a symphony of ancient history, stunning architecture, and vibrant urban life. At the heart of Sofia lies the Alexander Nevsky Cathedral, one of the largest Eastern Orthodox cathedrals in the world. With its golden domes and elaborate frescoes, this architectural marvel serves as a symbol of Bulgarian identity and a must-see attraction.

A popular stop on Caribbean Cruises, the island boasts a number of exciting excursions sure to impress the adventurous traveler. Hop aboard a sky gondola to find breathtaking aerial views of the island, glide through lush rainforests on a zipline, or snorkel alongside sea turtles in the crystal clear waters.

Southeast Spain's seaport of Cartagena is a large naval base on the Mediterranean coast. The city was founded in 220 B.C. and boasts Roman ruins, mosaics and murals.