Fodor's Expert Review Waianapanapa State Park

Home to one of Maui's few black-sand beaches and freshwater caves for adventurous swimmers to explore, this park is right on the ocean. It's a lovely spot to picnic, hike, or swim. 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. In either case, the dramatic landscape is bound to leave a lasting impression. There is a private cemetery on the grounds of the park, so be mindful to keep out of this area. 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.