I explored and enjoyed the primeval forests of Madeira very intensively during my visit in January 2012. I spent almost one week in the forested area of Madeira staying overnight in tent and sleeping bag.
The Laurisilva used to cover the entire area of the island (maybe with exception of Sao Lourenco peninsula). Now, it can be found in 4 clusters, and I had opportunity to visit all of them: (1) the large valley of Ribeira Da Janela river. The touristy part of this cluster is Levada das 25 fontes area around Rabacal; (2) Area between Paul da Serra plateau and Sao Vicente; (3) Area between Pico Ruivo and Santana; and (4) quite small cluster around Ribeiro Frio, which is one of the top tourist destination in Madeira. The parts 1-3 are linked together, while the cluster 4 is separated. There are also large areas in the central parts of the island around Pico Ruivo and Pico Grande that were strongly affected by fire, what I could see in 2012.
The Laurisilva is very dense forest, but due to a rocky character of Madeira and a presence of levadas one can enjoy wonderfull views there. I like all of the mentioned clusters, but I have maybe the best memories on the cluster No 2, which was the most remote and wildest (see photo).