Madeira offers mild weather, scenic walks, picturesque villages and local harvest festivals. You can also savor local delicacies accompanied by the famous Madeira wines.