Also known as Papakolea Beach, this legendary beach on Mahana Bay isn't really that green, but it is a secluded, sandy strand. Its rare color comes from the semiprecious olivine crystals (a type of volcanic basalt) eroded from a cinder cone above, worn smooth by the relentless surf and then mixed with black sand until it sparkles in the sun. Swimming isn't advisable (even on calm days) due to strong waves, with frequent high surf and howling winds.
To get here take South Point Rd, turning left after 10 miles. Follow this road until it dead ends at a grassy parking area (don't leave any valuables in your car). At this point you can hike – it's a dusty, hot and long 2.5-mile trek each way, so bring plenty of water – or pay around $10 to $15 for a ride in one of the local 4WD 'taxis' waiting to transport tourists.
If you choose to hike, start by walking toward the water, past the Kaulana boat ramp, and follow the rutted dirt road left through the metal gate. Then just keep going, enjoying the gorgeous undulating coastline and aiming for the uplifted, striated cliff face in the distance.
Whether you arrive on foot or by 4WD, you'll have to scramble down the cliff to the beach, which has becoming a major tourist attraction despite the difficulty of reaching it. Go early, late or when it's overcast to beat the crowds.