It´s really good to rent a car and get around on your own. We have rented at both Avis and Europcar and both have been working well, with some small difference in price. Budget and Hertz are also represented but we have not tried them yet. All four companies are represented with offices at the airport.
When you rent a car it´s good to include an extra deductible insurance. We have experience from this when we once reversed into a car and the insurance solved if for us. It´s also good to rent a car with more thrust or traction power to get a more pleasant ride with the hilly terrain in mind.
We have booked cars at home on the internet, through the reception at the hotel or right at the rental office and all has worked fine. Don´t forget to bring your driver’s licence, credit card and passport when renting a car.
If you book at home on the internet the price might be somewhat cheaper. When booking through the reception at the hotel the rental firm usually comes to the hotel for the paper work and hand over or they pick you up for transport to the renal office.
There are some local rental companies such as Auto Jardim and Rodavante but we have not tried them.