Enjoying the beaches with cycling from time to time :):),
I have never been there, but i spot one blog post with this guy cycling trip on hawaii:
http://sportypal.com/Workouts/Details/200291
Also something similar to this that I found, is sportypal.
New program that uses the GPS on my phone to track speed and map out the route. Below is the 11.6 km route through the near mountain.