I used to live in Honolulu, and have visited the big island a couple of times.
I'd recommend a visit to Waipi'o Valley and Waimanu Valley for spectacular scenery and also Pahoa for a fairly quant little Hawaiian town with some good restaurants. I'd also recommend heading up to Mauna Kea - it...