Fodor's Expert Review Palaau State Park

One of the Island's few formal recreation areas, this 233-acre retreat sits at a 1,000-foot elevation. A short path through an ironwood forest leads to Kalaupapa Lookout, a magnificent overlook with views of the town of Kalaupapa and the 1,664-foot-high sea cliffs protecting it. Informative plaques have facts about leprosy, Saint Damien, and the colony. The park is also the site of Kaule O Nanahoa (Phallus of Nanahoa), where women in old Hawaii would come to the rock to enhance their fertility; it is said some still do. Because the rock is a sacred site, be respectful and don't deface the boulders. The park is well maintained, with trails, camping facilities, restrooms, and picnic tables.