What kind of triathlete would I be if I didn't take the opportunity to ride while in Hawaii. I know I won't be near Kona but who cares.

Anyone have bike shop recos on Maui and Lanai or a place where I can rent a bike (hopefuly a tri bike?)