Waiʻanapanapa State Park
The black sand beach you reserve ahead for.
Pailoa Bay's black sand, sea arches, blowholes, and a coastal trail through hala forest along volcanic cliffs. Entry requires an advance reservation for non-residents, so lock in a time slot before the drive. It's the anchor stop of the Hana run.