5. Wai'anapanapa State Park is famous for its black-sand beach, which is in striking contrast with its lush surroundings of emerald palms and blue waters. The area is also home to ocean caves and volcanic terrain you can explore.