I've rented a car from "Cheap Car Rental Deals" on my last visit to Fort Myers. Overall i was very happy with the service.