Mike, in April Wayne and I did the same trip to Maui. We went on every freaking road on that island...but unfortunately it was all in a car due to the fact that we took his parents there as part of their Bucket List. I won't bother posting pics cause we have some of the same pictures, lol. Probably about the only other thing we got to experience that you didn't was the whales...we were there during the last few weeks they were there.
I second Mike's comment...if you ever get a chance GO TO MAUI!!!!