Wife and I cruised Hawaiian islands on our honeymoon a few years ago, had stops at different islands, friends of ours suggested using Roberts Hawaii -
http://www.robertshawaii.com/
Was pretty great and kept us fairly busy, I don't recall them being too expensive but we had probably four or five different guides and each were extremely friendly/informative.