Check out Mahogany Car Rentals. They'll leave the car at the airport with the key under the floor mat for you.
http://www.mahoganycarrentalsbvi.com/

Goozee