Погода в сев. атлантической Португалии очень изменчива. И что бы ни было сейчас, за неделю всё может измениться (и, скорее всего, изменится), и не 1 раз... Смотрите долгосрочные прогнозы на солидных сайтах, толку будет больше.
Я вот только что вернулся из района Неаполя - а это совсем не сев. Португалия. И там даже при 22-24 с солнцем о сандалиях и шортах даже мыслей не могло быть. Это ж весна, одни и те же температуры совсем по-другому переносятся, ночи по-любому холодные... Так что Вам (независимо от прогнозов и советов) я бы советовал лучше взять ветровку, джемпер и зонтик А как самый "разгрузочный" вариант - пару "коротких" рубашек (и то, скорее всего, под джинсовку-ветровку).