Смотреть на букинге, города лучше южнее Лиссабона, прям рядом Кашкайш с пляжами. в идеале - побережье Алгарве: Лагуш, Албуфейра. Только учтите, что вода в среднем будет холодная, 18-21 градусов, но год на год не приходится, может быть и теплее, 23-24.