I agree with everything posted upthread about renting a car - necessary and worth it.
As for other places, you might see what there is in Hilo, on the other side of the island. We spent a day driving from Waikoloa down around the south end of the island, taking in the black sand beach (and...