3. Auckland, New Zealand -- Up 44%
Air New Zealand entered into a new strategic partnership with United last year, and now you can soak up that incredible Lord of the Rings scenery without feeling like you literally trekked a year through Middle Earth to get there. "Auckland seemed really far-flung for a long time,” Kayak's Solomito told me. "But the new routes give people new options and make it more affordable."
4. Bali, Indonesia -- Up 37%
Bali should just go ahead and rename its airport Julia Roberts International. "Ever since Eat, Pray, Love, Bali has been increasing in interest," said Solomito. "It's highly aspirational, among younger people especially, and in recent years it's become more affordable. Median airfare in April is $810, so now you can actually get there." With prices like that it's not hard to see why more and more people are ready to get out and find themselves.