Avis place is exactly as described, very close to the airport and beaches. He was also very accommodating to last minute requests.
I would definitely book again.