Albany is the oldest European settlement in Western Australia and was a major whaling station, and coal shipping port. There are fantastic views over the town of Albany, and the fantastic coastal scenery from the top of both Mt Clarence and Mt Melville.

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.

The capital of French Polynesia, Papeete is a veritable island paradise with bright cerulean waters, iconic overwater bungalows, and palm trees galore.

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.

Listed on the National Register of Historic Places, Lahaina, Maui is the former capital of the Hawaiian Kingdom and was once the site of a whaling village. This popular tourist destination is now a cultural center perfect for fine dining, visiting Hawaiian art galleries, whale watching, and immersing yourself in this region's rich history.