Both walks, indicated on almost all maps of Madeira (including the free one given out by the tourism office), are delightfully scenic.
The tourism office gives out a free map of Madeira.