Где лучше всего отдохнуть в Португалии?

Добрый вечер, уважаемые специалисты! Моя ситуация такова - я планирую отдых на лето, захотелось чего-то европейского, но несильно заезженного и я выбрала Португалию.Хотелось бы совместить лежание на пляже с прогулками по городу и исследованию ресторанов с прекрасным вином и кухней. Какую часть Португалии и город вы бы посоветовали? Заранее благодарю