Regions of Madeira For mountain walking you will require good walking boots or shoes and warm clothing as the weather can change rapidly. You may like to check out our trekking packing list. A packaway day bag will be useful to carry your essentials e.g. water, snacks, camera, map etc.