We just returned. We wound up renting a VW beetle and a jeep. The VW was $40 and the jeep was $50. I bought the insurance and had that peace of mind.
It was great. We got to see the whole island and several beaches. I recommend it highly. I think even scooters would have been fine.