A guy named Jon Stockton rents dual sport bikes on Maui. He seems like a pretty nice guy. Here's his website.
I lived on Oahu for two years going to school. Great place to live, but expensive and it's easy to get "island fever" and wish it took more than a few hours to get to the other side of the island.