Home to the black-sand Paʻiloa Beach and underwater caves, Waiʻanapanapa State Park is one of the jewels of the Road to Hana. Located just outside of Hana at the end of the perilous Hana Highway, the park’s trails, caves, and ancient burial sites are a welcome reward for those who make the long drive.