I found a link to all the cycling routes in Hawaii divided my area and difficulties so if your planning a trip you should really check it out 
http://www.mybackpackingbuddies.com/...hawaii-48.html
Seems that I would go to Hawaii in few months so I started reading about the possible routes.