My husband and I are going out to Maui in May and are planning on doing some riding while we are there. I was wondering if anyone has done this before? If so, any suggestions on where to rent a bike from, what route to take, etc?

I've found a few places that rent bikes, all are about the same price. I've never rented a bike before, so I'm a little nervous about it. Do I bring my own pedals, and saddle? And what clothes should I bring? Arm warmers, knee warmers, rain jacket? There's a lot that goes into this. Its wearing me out just thinking about it.