There are several good rental companies on the island and we each have our favourite. I will second @Scotia's positive experience with Discount Car Rental. I had previously used Hertz, but based on the recommendation of a friend we have now used Discount for the last 5 years, most recently this past January/February. They are a pleasure to work with, make pick-up and drop-off very simple and easy, and without any hassles. I also love that their rates are fully inclusive of all insurance, including theft, accident, and third-party liability. So simple!