Island Carts was the best when I was there (before Keith).
The only rental place that I would steer you from is Polos. Batteries died real fast, headlight broken, no brakes, etc etc.
Not for nothin, but avoid getting a cart if ya can. $200 - $250/week US !!! Utilize the bikes, walk, and use the $5 US taxis.