Kirkenes sits at the far northeastern edge of Norway, just a few kilometers from the Russian border and not far from Finland. This Arctic town offers travelers a perspective they won’t find anywhere else in the country. With street signs in both Norwegian and Russian, and a local history shaped by war, trade, and shifting borders, Kirkenes has long stood at the crossroads of cultures.

There's more than meets the eye in Savona, a Northwest Italy port city many cruise ship passengers are lucky enough to find themselves in. The giant Fortezza del Priamàr looms over the water, providing a unique welcome. Be sure to stroll through the city's genteel, impressive medieval center, visit the beautiful Savona Cathedral and see marvelous artistic works from centuries past at the Ceramics Museum.

Whether you’re drawn to its beaches, rich history, or welcoming atmosphere, Paros has something for everyone. It’s a destination where you can unwind under the Mediterranean sun, explore traditions, and savor the flavors of Greece.

Colonia del Sacramento is where time lingers. Founded in 1680 by the Portuguese and later contested by the Spanish, the town’s past is etched into its cobblestone streets and weathered facades. The Barrio Histórico, a UNESCO World Heritage Site, is compact enough to walk in an afternoon yet layered with centuries of stories. Visitors can explore remnants of the original city walls and climb the iconic lighthouse for sweeping views of the Río de la Plata.

Travelers on the Arabian Sea often find themselves in Muscat, on the Gulf of Oman. This port capital is situated between ocean and mountains, and boasts lovely beaches, great diving sites (watch for turtles!), 16th-century forts, and the impressive Sultan Qaboos Grand Mosque, which can hold 20,000 people.