Just a normal PSA to those coming to Madeira: it is COLD. 

Never trust Canadians or English people for weather recommendations. It is chilly out here. 👀