The Vereda Fanal Madeira hiking trail will lead you through a forest that feels almost enchanted with the most beautiful trees on the island.