Ой, ну без детей еще проще..
Можно в Лиссабон прилететь через Москву, например, хотя по мне так лучше через что-то другое

, там пару дней, взять машину и поехать в сторону Альгарве (часа 3 примерно). Можно прямо в Фаро прилететь. Можно через Испанию по Олиному маршруту.
Стоимость будет зависеть от авиаперелета прежде всего, ну и ваших предпочтений в плане гостиницы