For $838 roundtrip, including taxes, claim a piece of paradise in the Cook Islands where fringed palm trees dip into coral-filled lagoons.

This sale from Air New Zealand -- the only airline that offers this nonstop route -- offers a $325 savings compared with peak season fares. Depart from Los Angeles most Sundays and return most Saturdays from April 14 - June 30, which covers the dry season for these South Pacific islands.

Hike peaks and valleys of lush landscape, snorkel reefs and dance alongside locals to the traditional call of the drum.

Air New Zealand offers on-demand entertainment for each seat, playing movies, TV shows, games and music. Travelers are served fresh and innovative New Zealand cuisine alongside a wide array of wines.

Travelzoo Tip: Frommer's notes nearly every night of the week is party night on the Islands. Witness some of the best native dancing during the annual Dance Festival in April.