Waianapanapa State Park
The dramatic landscapes at this oceanside state park are bound to leave a lasting impression. It has one of Maui's few black-sand beaches, as well as freshwater caves for adventurous swimmers to explore. To the left you'll find the volcanic sand beach, picnic tables, and cave pools; to the right is an ancient trail that snakes along the ocean past blowholes, sea arches, and archaeological sites. Bird lovers could linger for hours watching the comings and goings of seabirds on the ocean outcroppings. The tide pools here turn red several times a year. Scientists say it's explained by the arrival of small shrimp, but legend claims the color represents the blood of Popoalaea, said to have been murdered in one of the caves by her husband, Chief Kakae.
There is a private cemetery on the grounds of the park, so be mindful to keep out of this area. Reservations are required for all out-of-state visitors, so you'll need to plan your day carefully to make your reservation time. With a permit, you can stay in a state-run cabin or campsite for a steal. It's wise to reserve as early as possible, as these spots book up quickly.