Driving around Madeira is a MUST to really explore the island, so here is your go-to car rental place. My favourite part about this company is WE GOT A FIFI!!!! A Fiat 500 is IDEAL for exploring Madeira cause the roads and parking situations are tiny!!!! You can reserve online, they pick you up in a shuttle from the airport, and the rental fleet is a 10-minute drive from there. Drive safely!!