Я была в сентябре, подруга была в декабре - куртку не снимала, мы в это же время на Тенерифе в 25 градусов в шортах ходили.. Мне очень не понравился сервис на Мадейре. И скука там смертная - деваться некуда.. Ну поедь один раз на пробу,  больше не захочется.