We've rented with a few different companies (Empress, Kenny's and Hertz) and have had good experiences with all of them. When shopping around for our December trip, Hertz didn't seem to have many options available. It was all SUVs, trucks or vans. No actual cars. I assume it's because they are booked up, so making a reservation soon is probably a good idea no matter what company you choose.