Right at the airport check, online, Island and Hertz. You'll need a World Master Card gold or better level to cover the CDW, but you can get near that price for two weeks. Maybe $375. I always rent when I'm there, and it gives me a lot of freedom that depending on route or charter taxis wouldn't. And I'm not being sold trips and things that I don't want. Just be sure that you're familiar with the roads, driving styles, and use of the horn. And leave PLENTY of following distance!

Dave