I'm currently on the island of Madeira.
We booked a car for our 11 Day Trip.
I would definitely rent a car just to explore the island. We made a roundtrip yesterday, it took us 6 hours but we stopped at alot of beautiful places and avoided any highways.