The very last hike we did on our last day in Madeira was to Ponta de Sao Lourenco. It is a nature reserve at the Eastern part of Madeira. The hike isn't in general very difficult, but there are couple of sections where you need to really watch where you step. It was also very windy so I really appreciated that I had gloves and hat with me. In total it took us about 2.5 hours to go both ways.
The description of the hike is available here: http://www.walkmeguide.com/en/madeira/trail/2/vereda-da-ponta-de-sao-lourenco-pr8/
And now let the photos do the talking.