On Cook Strait sits Wellington, New Zealand's charming windy city. Must-sees here include the waterfront, the lovely beaches, and the Wellington Cable Car that takes riders to botanical gardens. For cultural exposure, visit The Museum of New Zealand Te Papa Tongarewa, with its Maori national treasures and art gallery. Wellington Zoo is another key attraction, and features Tahi, a one-legged kiwi, as its mascot.

Travelers on the Arabian Sea often find themselves in Muscat, on the Gulf of Oman. This port capital is situated between ocean and mountains, and boasts lovely beaches, great diving sites (watch for turtles!), 16th-century forts, and the impressive Sultan Qaboos Grand Mosque, which can hold 20,000 people.

St. Lucia is an island of verdant landscapes in every direction: A dense rain forest rises up and covers The Pitons' twin peaks, and in the valleys, the sun's rays dance upon the large yellow-green leaves of banana plants. Beyond all the greenery, you'll find isolated coves, stunning beaches, colonial towns, quiet fishing villages and first-class yachting facilities.

Ronda, perched high above the El Tajo gorge in southern Spain’s Málaga province, offers one of the most dramatic landscapes in Andalusia. The city is split in two by a 120-meter-deep canyon carved by the Guadalevín River, and connected by the iconic Puente Nuevo, an 18th-century stone bridge that took over 40 years to complete. Visitors crossing the bridge can stop at the viewpoint built into the stone itself, once used as a prison.

Cat Ba, the largest island in Vietnam’s Halong Bay, is a striking mix of rugged limestone cliffs, hidden coves, and vibrant jungle. Long home to fishing communities, the island has retained its local charm while also becoming a gateway to the natural wonders of the surrounding bay.