I took a similar route to you many years back and I ended up calling Hawaii the floating rip-off island. However, there were a few great moments that looking back remain special (as with many travelling stories they always seem better once home!). So try and get to visit the Museum of Contemporary Art outside Waikiki, which is a haven of peace and contemplation compared to the rest of the island. And if the buses are still as cheap as they were you must travel to the other side of the island to see the sun setting. (and possibly dolphins and whales - can't remember which) I was lucky enough to meet an Australian on the bus, and she invited me to share a beer as we watched the sun set - being Australian she meant six beers, but it certainly helped set me up for the next part of my trip to Sydney!
Good luck.