Don't know about the cost of bike rentals, but do know that the roads are mostly flat and 100% paved. The wind can be a factor at times though.