Madeira has stunning views, friendly people, taste-free salads and enchanting levadas. If you're a fan of walking uphill, look no further ...