Madeira is a paradise for landscape photography. Everywhere you go, you'll find amazing landscapes and stunning views.
It's definitely worthwhile to get up early and catch a sunrise or a sunset.