Before booking, make sure you understand the insurance and payment conditions. I came across
https://roscarmadeira.com/luxury-car-rental-in-madeira/ while looking at available cars. Pay particular attention to the security deposit, insurance excess and how long the hold stays on your card. The cancellation policy and mileage limit are worth checking too.