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.

Located in Oaxaca, Mexico, Huatulco is famous for its beaches and the sparkling blue water of surrounding bays.

To visit Barcelona is to embrace both the past and the future. There is much to do and see in this cosmopolitan capital of Catalonia, from medieval structures to beaches to UNESCO Heritage Sites by Antoni Gaudí and Lluís Doménech i Montaner.

Enclosed by mountains, the Bay of Kotor is dotted with historic towns, medieval fortifications, and centuries-old churches, making it a must-visit location for travelers looking to explore a unique coastal landscape.

Tauranga, New Zealand, lies southeast of Auckland and is an adventure-lover's paradise. Originally settled by the Māori peoples, this vibrant city is a popular destination for hiking, kayaking, biking, golfing, and everything active. Hike up Mount Maunganui for stunning panoramic views of the city below, then hit nearby Mount Maunganui Beach to soak up the sun or play in the sand.