If your have a 4x4 or up for a walk.. go to south point.. There you'll find green sand beach. Most of the locals knows it, so might want to ask around on the best way to get there. But its worth the trip.
Also, in Kau' between Hilo and Kona, theres a black sand beach. It a nice place to...