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.

Dominica, known as the “Nature Island of the Caribbean,” is a haven for eco-tourists and adventure seekers. Nestled between the French islands of Guadeloupe and Martinique, this lush island boasts a remarkable landscape of volcanic mountains, dense rainforests, and stunning waterfalls. Dominica’s most iconic natural wonder is the Boiling Lake, the second-largest hot spring in the world.

Argentina has everything from historical sites to casinos, warm sunny beaches to beautiful scenery. Although first-class accommodations are not available at all locations, the hospitality is one of the friendliest in the world.

Cuba is a multicultural nation and the largest island of the West Indies. Its waterfront capital is Havana, a musical, scenery-rich city that is the center of commerce and tourism. Walk the Malecon of Havana, marvel at the artworks in the Museo Nacional de Bellas Artes, and go for a refreshing swim on Cayo Coco in central Cuba.

Red Sea beaches, world-class snorkeling and spectacular desert environments are all reasons to visit the port city of Aqaba, Jordan. Take a quick walk from the city's lovely waterfront promenade and behold its Old Town, which features the 14th century Mamluk Fort and the Aqaba Archaeological Museum.