Nearly everyone gushed over the unique beauty of the black sand beach and nearby sea cave. Wai'anapanapa State Park sits more than 3 miles north of Hana in East Maui. Public transportation isn't ...