Despite its backdrop of thigh-straining hills, Madeira’s coast-hugging capital is pleasingly walkable. Settled by Portuguese ...