Perched at the southern tip of the Iberian Peninsula, Gibraltar is a captivating destination where British and Mediterranean influences seamlessly blend. Dominated by the iconic Rock of Gibraltar, this British Overseas Territory is a haven for travelers seeking both adventure and history. The Rock itself is a limestone monolith that stands 426 meters high and offers breathtaking views over the Strait of Gibraltar, where the Mediterranean Sea meets the Atlantic Ocean.

Cairns is the majestic entrance to Australia's Great Barrier Reef. This warm, tropical destination is located in Far North Queensland. Must-see attractions in Cairns include the Tjapukai Aboriginal Cultural Park, which educates tourists about indigenous peoples, and restaurant and bar-dotted Cairns Esplanade, which has a lagoon for swimming.

Sibenik, located on Croatia's stunning Adriatic coast, is a hidden gem that blends rich history with a vibrant atmosphere. The town's cobblestone streets and captivating architecture, including the famous Cathedral of St. James, offer a glimpse into its storied past. Visitors can explore the medieval St. Michael's Fortress, which provides panoramic views of the city and sea.

Lomé, the capital city of Togo, sits along the Gulf of Guinea and serves as both the political and cultural heart of the country. Lomé’s coastline features beaches where locals gather and where visitors can enjoy views of the Atlantic Ocean.

Malta’s ornate and vibrant capital, Valletta, dazzles travelers with its abundance of historical landmarks and striking architecture. This island jewel off the coast of Italy remains a popular destination for Mediterranean cruises. From central St. George’s Square, to sixteenth-century Casa Rocca Piccola, to the Siege Bell War Memorial, Valletta has no shortage of monuments detailing the city’s long history.