Staggering beauty and heart-pumping thrills await in the resort town of Queenstown, which is also known for its Hobbits—much of the Lord of the Rings trilogy was filmed in the area. Outdoor enthusiasts flock to Queenstown for the kayaking, bungee jumping, jetboating, white-water rafting, hiking and skiing. More mild-mannered adventurers can take a quiet cruise through nearby Milford Sound, part of the Fjordland National Park World Heritage area, or sample South Island pinot noir from one of the region's 75 wineries.

On the south side of Jeju Island, Seogwipo offers swanky hotels, rugged cliffs, popular beaches and gorgeous waterfalls. The volcanic-rock cliffs located around Jungmun beach are a wonder. Make sure to visit the viewing platform to take in the spectacular vistas. A coastal city, Seogwipo's many activities revolve around the ocean, including diving and submarine tours. Many of the restaurants specialize in fresh, local seafood. There's also much to see and do inland, including temples, art museums, amusement parks and botanical gardens.