Sea Base will provide daily shuttles for a van driver to drop off vehicles in Marathon. The Brinton Center provides the same service at rental car companies in Key West. However, crews are encouraged to keep vehicles on site in the event of an evacuation. This is especially important mid-July through the end of August.
There is a Budget at the Marathon Airport about 22 miles south, and a Thrifty in Tavernier about 26 miles north. Aside from that, there are rental companies at the Miami, Fort Lauderdale, and Key West airports.
We fly into Miami then rented a car at the airport. Not sure if there are any rental companies in the area.
Thanks! Your answer is awaiting moderation.