There are plenty of rental agencies on the island; we each have "our guy". Ours is Alain Arnell at Triple A. One thing I do suggest is that you ask for an all-in price when you're comparing the different costs. Some add fees and insurance to their quotes, and some don't.