It's totally inaccessible except by four-wheel drive, but the beach at Waipio Lookout has black sand.