If you have never seen a genuine black sand beach before, this is your opportunity! On your journey down the Hana Highway check out Waianapanapa State Park.   Here you will see a black sand beach in all its glory! There’s parking and a picnic area near the beach, as well as caves and lava tubes nearby that you can tour.  We think seeing a genuine black sand beach is a must-do while you’re in Hawaii, and seeing Waianapanapa State Park is a great activity. Get directions from Hana Picnic Co in Paia.