A popular destination on the Road to Hana, Wai'anapana State Park is most recognizable for its black sand beach named Pa'iloa Beach.