Setubal, Evora and Santarem. All three cities were new destinations for us while spending a month in Portugal. Each offered its own historic charm and hospitality. Our first stop was Setubal. We rented an apartment and spent four easy carefree days relaxing before adventuring further.