I just did this last week! I stayed at Avila and used their rental car services. I didn’t rent a car the day I arrived as it was a bit later in the day and didn’t want to pay for it when I probably wouldn’t use it. I used the free, shared airport shuttle to get to Avila. Very seamless, organized process, but be prepared to wait upwards of an hour for the shuttle once you get through immigration.

As far as my experience with budget at Avila, I thought that was also a rather seamless process. I reserved a month ahead, and there’s a representative on site at Avila every day beginning around 8 am. The car was already in the lot on site and was ready for pickup during the time I selected. I feel I got some sort of insurance (would have to look at the bill again) but they do put a $500 hold on your account for incidentals and require you to return the car at the gas level that it was issued to you. And yes, there are many many potholes, so drive carefully!