With its captivating blend of ancient history, sun-drenched beaches, and vibrant Andalusian culture, Cádiz, Spain, stands as one of Europe’s oldest continually inhabited cities. Founded over 3,000 years ago by the Phoenicians, this coastal gem in southern Spain offers a rich tapestry of historical sites and modern charms. The old city of Cádiz is a labyrinth of narrow cobblestone streets, whitewashed houses, and hidden plazas that evoke the city’s Moorish past.

Norfolk Island may be small but it carries a story that spans centuries. Located in the South Pacific between Australia, New Zealand, and New Caledonia, the island is a fascinating blend of Polynesian roots, British convict history, and Pitcairn Island culture. Today, visitors can walk through one of the best-preserved penal settlements in the world at Kingston, where stone ruins and restored Georgian buildings stand against a backdrop of green hills and the open sea.

Santa Cruz de La Palma is the capital of the island of La Palma, one of the seven Canary Islands. Although often forgotten in favor of the similarly named Santa Cruz de Tenerife, it is a compact and colorful colonial town well worth a visit. Swimming, paragliding, and hiking and some of the most popular daytime activities, while stargazing is a favorite pastime after the sun goes down.

Noord, located on the northern tip of Aruba, is where much of the island’s lively tourism scene comes to life. This district is home to the famous Palm Beach, a two-mile stretch of soft sand lined with high-rise resorts, chic beach clubs, and a vibrant mix of restaurants and nightlife.

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.