Стоит все-таки определиться на тему континентальная Португалия или Мадейра. Хотя бы по климату: на Мадейре в это время года будет прохладнее, чем на континенте.У Вас активная часть приходится на вторую половину, то есть ближе к возвращению, в таком случае я вряд ли бы порекомендовал лететь через Faro, так как обратно придется лететь оттуда, а это все-таки довольно далеко от основных достопримечательностей. Из Москвы в Лиссабон летает TAP (www.flytap.com), летит из Домодедово, насколько мне известно, это самый короткий перелет. На Мадейру можно ими же с пересадкой в Лиссабоне, а можно из Лиссабона вылететь лоукостером (www.easyjet.com), что при заказе билетов в январе-феврале может стать очень приятным сюрпризом (билеты стартуют от 15 евро в один конец на человека). Лететь из Лиссабона до Фуншала часа полтора.Я бы построил подобный отпуск так: перелет до Лиссабона, затем автобусом в Албуфейру, Лагуш или Портимау (все на южном побережье), там две недели пляжного отдыха в ожидании папы. К прилету папы вернуться в Лиссабон, встретить папу и остановиться в Лиссабоне дня на 3 (машину не брать). Погулять по городу: пройтисьб по Байше, залезть на Алфаму в крепость, покататться на трамвайчиках, дойти от монастыря Жеронимуш до башни Белем, поболтаться по улицам Байру Алту, доехать до Парка Наций или посетить зоопарк. Имейте ввиду, что все это довольно сильно раскидано по городу, так что не планируйте все на 1 день. Отдельно один день стоит посвятить поездке в Синтру (электричка из самого центра Лиссабона, 30-40 минут, цена смешная), в Синтре купить семейный билет на посещение замка Пена, спуститься от замка до крепости Dos Mauros, и затем еще ниже: до Quinta da Regaleira и дворца Monserrate.После чего можно переместиться на Мадейру, которая не очень хорошо подходит для валяния на пляже, но отлично - для активного отдыха. Там взять машину и наслаждаться разнообразием природы на небольшом участке суши. Вернетесь в Лиссабон и оттуда сразу в Москву. Как-то так. Можно остаться на континенте, но описывать все возможные маршруты - невероятно.Картинки по указанным местам можно найти здесь: http://gallery.mac.com/bunov