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

Perth is pleasantly sited on the Swan and Canning rivers, with the cerulean Indian Ocean to the west and the ancient Darling Ranges to the east. It claims to be the sunniest state capital in Australia and the most isolated capital city in the world.

This vibrant, diverse British Columbia seaport is one of the jewels of Canada. Surrounded by ocean and mountains alike, Vancouver offers breathtaking vistas, not to mention world-class outdoor activities, culinary delights, fine art, and cultural events.

Officially called Inyeug, this tiny islet in Vanuatu is more commonly known as Mystery Island. No one permanently resides here, but its placid turquoise waters, pure white sand, and vibrant marine life draw hundreds of cruise passengers and daytrippers each year.

Situated on Phewa Lake, Pokhara is the entryway to a popular Himalayan trail called the Annapurna Circuit. A city for adventurers, Pokhara's highlights include Devi's Falls, the International Mountain Museum, Mahendra Cave, and the World Peace Pagoda.