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.

Portimao is a port city on the southern coast of Portugal and offers easy access to some of the country's best beaches.

Mahé Island is the largest and most culturally central island in the Seychelles, home to the capital city of Victoria and the majority of the country’s population.

Cat Island, one of the more unspoiled Out Islands of The Bahamas, is a destination that feels worlds away from the busier resort hubs. Stretching about 50 miles long, the island is lined with pink-sand beaches, rolling green hills, and quiet fishing villages where time seems to stand still.