Auf jeden Fall einen Mietwagen. Gerade auf Madeira ist es schön, immer mal wieder anzuhalten und einfach nur zu schauen, was Du beim Busfahren nicht kannst. Es gibt so viele Parkbuchten, die zum Pausieren einladen. Immer wieder schöne Wasserfälle und tolle Ausblicke oder Einkehrmöglichkeiten. Außerdem ist man mit Bus halt auch immer so gebunden mit den Fahrzeiten, allein deshalb ist ein Auto schon von Vorteil.