Madeira - autopůjčovna, ubytování

Ahoj, chystám se přelom dubna a května na Madeiru a měl bych dva dotazy:
1 - má někdo dobré zkušenosti s nějakou autopůjčovnou? chtěli by jsme si pujčit auto přímo na letišti (bez letištních poplátku, vysoké kauce, atd ... )
2 - doporučit nějaké normální ubytování, které by bylo tak nějak uprostřed všeho (jde mi především o turistiku po levádách, v horách, při ceně okolo 1000noc/2osoby)
moc díky za tipy