With much of its coastline covered in jagged black lava rock, Kona is not well known for its beaches. However, a few locales offer the unspoiled white sand oases that typify Hawaii, including the palm-lined stretches at Kekaha Kai (Kona Coast) State Park. The best beachy parts are located more than a mile down a bumpy road through the remnants of a jumbled lava flow. Signs calling stretches “unimproved” are an understatement. Hualalai Volcano, looming behind the park, oozed these paths to the sea between the late 1700s and 1801. To truly appreciate the ocean dip awaiting you (and to satisfy many rental car agreements), hike the 1.6 miles in instead. When you arrive seaside, the small facilities—including limited parking, toilets, showers and an on-the-beach picnic area will be straight in front of you. But, to get to the larger stretches of white sand, you’ll need to continue on, turning right at the signs before the toilet blocks to reach Mahai’ula Bay.