Hotel: Hanalei Colony ResortOnly a short drive from the head of the Na Pali Coast trail, Hanalei Colony offers easy hiking access and rare oceanfront views on the breathtaking route. This strenuous hike on the Na Pali Coast is eight miles round trip, but it's well worth the sweat: After the first leg of the journey, you'll get to cool off in a natural pool beneath the 100-foot-high Hanakapiai Falls. And as with most nature climbs, it’s completely free.