Португалию можно разбить на несколько частей для удобства, которые будут интересны туристу:
Лиссабон и окрестности - сюда можно приехать, чтобы погулять по столице, близлежащим городкам и достопримечательностям, даже можно немного искупаться.
Порту и все, что рядом - "северная столица" в нашем понимании - чудесный город, родина портвейна, а вокруг много инртересных городов чуть меньше: Виану-ду-Каштелу, Брага и другие.
Алгарве - курортная зона Португалии, сюда нужно ехать в пляжный сезон, при желании можно совместить походы на пляж с экскурсионными поездками по окрестным городкам.
Мадейра и Азорские острова - островная часть Португалии, здесь чуть другая культура и другие интересы, достопримечательности уже больше природные, чем исторические.
Еще посоветую сайт о Португалии: тут узнаете, все, что нужно для поездки.
Хорошего отдыха!
Мадейра в любое время года, собираюсь 2-й раз в конце марта снова. Надеюсь так же повезет как в прошлом году, купались в океане, вода +19, тепло и солнечно.