Отдых в январе

Добрый день.
Собираемся семьей посетить Португалию, до конца января. Отдохнуть, подышать морским воздухом, поесть-попить-набраться сил. Несколько дней проведем в столице, потом хотим познавательно поездить, а в дальнейшем основную часть времени хотелось бы не занимать разъездами с утра до вечера, а просто любоваться природными красотами, сидя вечерами в уютном ресторане на берегу.
Вопрос, в какой части страны и в каком городе лучше в таком случае остановиться? Смотрим на юг, подскажите где будет красивее и комфортнее.
И еще. Буйствующая лихорадка на Мадейре - факт? И как сейчас обстоят дела с этим делом?
Заранее спасибо