We just did this back in June, rented ahead and dropped the car off in keywest. If you are a Costco member rent thru them, the prices are great. Also some of the rentals(Alamo?) are not located at he airport in KeyWest so you may need a taxi.