One reason Kauai's famed, movie-set-ready Na Pali Coast remains kinda remote? You can't drive there. Head to Milolii, Na Pali's hardest-to-reach beach, at the beginning of the season (mid-May) and you'll beat the kayak tours that stop here for lunch. Launch from Haena State Park beach and sea-kayak the 13 miles to Milolii—it's the mile-long white thing framed by 2,000-foot mossy cliffs (guides are a must; $372 per day, transportation from $75; kayakkauai.com). Hike ten minutes up the valley to the Lomi Lomi Waterfall, then retreat to your beach camp (permits, $10; hawaiistateparks.org/parks/kauai).