8. Hapuna Beach State Park, Big Island, Hawaii: This white coral beach is surrounded by the flows of an old lava rock bed. (You can stay at the Hapuna Beach Prince Hotel, pictured here, to explore the area in depth.)