- Fly on Air New Zealand, the flagship carrier here. Yes, it's a long flight from the U.S. -- 13 hours from Los Angeles (LAX) to Auckland (AKL), and you lose a day crossing the International Dateline. But in business class, you can dine on poached Manuka prawns and New Zealand lamb while sipping some of the best Kiwi wines. Personal entertainment screens are loaded with movies and TV shows. For the ultimate in privacy on 747-400 planes, snag the coveted A-1 and K-1 seat combination. You'll be in the quiet nose of the plane facing one another. The connecting flight to Queenstown (ZQN) on the South Island is under two hours. airnewzealand.com
- Stay in the Queenstown area, billed as "the adventure capital of the world." The Azur Lodge offers a taste of luxury in nine villas, which feature gas fireplaces, private decks and "rainforest shower heads." azur.co.nz
- See the scenery from Queenstown to Milford Sound on the Helicopter Line's ultimate sightseeing combination, the Fly Cruise Heli tour. Fly by plane to Milford Sound for a cruise up the fiord; the return helicopter flight includes an alpine landing. helicopter.co.nz
- Find more romantic getaways in the ISLANDS Romantic Getaways Vacation Guide.