There is a great deal of wonderful hiking throughout Madeira. Trails in the mountains are steep and breathtaking and levada hiking is more calm and flat, but no less awesome. We were able to squeeze in five hikes while staying over Christmas and New Years. They were incredibly varied and offered unique challenges and views of the island. The hikes we walked were:

São Lourenço Peninsula at 7.5 km
Caldeirão Verde and Caldeirão do Inferno at 19.3 km
Rabaçal: 25 Springs and Risco at 13 km
Pico do Arieiro to Pico Ruivo at 12 km
Paul do Mar Loop at 17.5 km