Madeira is a very small island and, seriously, you can see most of it in a day with a rental car.
Not knowing what your photographic preferences are or how long you will be there, my suggestion would be to rent a car for the duration and spend the first day reconnoitring the island with a view to compiling a "shooting programme" for the remainder of your stay. Sunrises and sunsets can be worth planning for.