Here are some charts from the my bicycle ride from kapolei to north shore via kaena point. Eli asked how long this ride was.
Basically, it was 5 hours, and we had a solid lunch break. We (Brendon, Kaz, Bayan and myself) were not trying to go fast. The route we took was off-road as much as possible. For instance, from Kapolei into Waianae, we rode the trail/path beside the railroad tracks rather than in the street. When we got to Ma'ili, then we got on the street. (If you look at the actual google map and zoom in, you can see exactly where we were on or off the road.)
Of course when you get past the beach at Kaena Park, you're on the Kaena Point Trail. It's mostly rideable, but there are places you will walk, depending on your bicycle and your off-road skills, because of the rocks and holes and stuff. There is the washout where you have to carry your bicycle up the hill and over. After the point, getting back to the road on north shore requires a couple miles riding over where the motor-off-road folks like to play. Lots and lots of big dips and again some rocky areas.
This ride has been done with street bikes, but I prefer fat 2" (or nearly 2") tires. Or you could get completely ridiculous...