Поскольку у Вас уже есть и Майорка, и Мадейра, ехать в Альгарве было бы излишним
Для начала выберете те места, которые Вы ОЧЕНЬ хотите посмотреть в материковой Португалии. Времени у Вас не так много, так что особо в дебри лезть не стоит, лучше ориентироваться на "классику".
Возле Порту - Брага (с Бом Жезушем) и Гимарайш
Возле Лиссабона - Синтра, Обидуш, Эвора.
Если Вы любите средневековую архитектуру, имеет смысл добавить к рассмотрению Баталью или Томар.
И, пожалуй, всё.
Посмотрите эти места, составьте некий рейтинг: без чего вообще "жить не сможете", что хочется, что уже так себе. И, начиная "сверху" (рейтинга, а не страны), прикиньте, сколько Вам примерно надо времени на то и на то - получите примерный регламент материковой части.
Примерный расклад: на Порту можно отвести 1 или 2 дня, на Лиссабон - 2 или 3, на остальные - от полдня до дня (это уже индивидуально).
Брага и Гимарайш часто объединяют, на Вашем месте я так делать не стал бы и выбрал что-то одно.
Удачи ! И мои поздравления ! Любви и счастья !