Why you should go: Most travelers to Bali explore its west coast (surf beaches) and center (emerald jungles, cultural richness). But Nusa Penida, a laid-back Balinese island off the southern coast, deserves ample attention. Here you'll find cliff-framed beaches, secluded lagoons, waterfalls and rare marine life. 

What's the big deal? Just for Members, we negotiated 5-night stays at an intimate boutique resort for 40% off. Daily breakfast is included, and Travelzoo Members get roundtrip land transfers and hourlong massages, too.