Подскажите, как дела с погодой на Мадейре обстоят в ноябре, стоит ли ехать? И какую арендную компанию машин можете посоветовать?

Учитывайте время восхода и заката (сколько суммарно будет световой день). Это важнее, чтобы увидеть максимум. Погода достаточно комфортная в ноябре.

По аренде рассмотрите вариант без залога. У меня automatic rental cars