I think you will have no problem finding a reputable rental agency that will make themselves available to you regardless of your eta.

My questions to you are do you know the island well and are you staying in an easily accessible location? If yes to both questions then I'd make my arrangements with a car rental agency of my choice to meet me upon arrival. But if you don't know exactly where you're going, such as a new-to-you villa somewhere in an out of the way location, then I think I'd cab it on arrival and make my arrangements to have the rental car agency deliver the car the next day. The rental agencies are good people and will work with you either way. <img src="http://www.traveltalkonline.com/forums/images/graemlins/handshake.gif" alt="" /> <img src="http://www.traveltalkonline.com/forums/images/graemlins/handshake.gif" alt="" />