Lisbon offers coastal beauty and lovely vistas with quick day trips to the seaside town Cascais or the forested village of Sintra. Note: while the Alfama neighborhood is quintessential Lisbon, I'd recommend against staying there. Its winding streets and alleys are impossible to navigate and it's really difficult to get anywhere else in the city.
Cascais is a beautiful, easily walkable community 45 mins by train from downtown Lisbon. It makes a good alternative to the big city of Lisbon, if you want to be nearby but not *in* the city. If you have a car you can also easily drive the gorgeous coastline to Cabo da Roca, Ursa beach and beyond.
Great food and cocktails right in Cascais' eat-street.
Evora is a museum-city with roots dating back to roman times. It is the best example of classic Portuguese history as it was spared the 1755 earthquake that leveled Lisbon.
Portugal's version of California Hwy 1 and Big Sur. Beautiful drive and gorgeous beaches. Plenty of hiking.
Beautiful, low-key fishing village with a huge beach, stunning cliffs and a great overall vibe.
Great stay right off the beach with easy street parking. The host, Osvaldo, speaks excellent English and is a great guide to the small village.
Tomar is former seat of the Order of the Knights Templar and is a charming little town with the impressive Convent of Christ, one of the chief works of the Portuguese Renaissance. It is an easy drive from Nazare.
The Algarve is famous for its beaches, with good reason. Lagos is our favorite base for exploring the region. Lucky for you, it'll be before high season, so you'll have most of the beaches to yourselves.
Incredible breakfast just outside the old-town part of Lagos and near a number of AirBnB apartments.
Milfontes is where the Portuguese go for holiday. It's a beautiful beach town off-the-beaten-path of international tourists and yet still relatively en-route to the Algarve.
Porto sits atop the banks of the Douro River and is the birthplace of port wine. The city offers remarkable architecture and day trips--by boat or train--up the river to the stunning terraced vineyards of the Douro Valley. Be sure to cross the river to Vila de Nova Gaia and tour the port wine houses.
The Douro Valley is stunning. The terraced wineries and dramatic river banks are definitely worth a day trip or, better yet, renting a car and experiencing the whole area. Note: Northern Portugal gets a lot of rain in the winter and May might still be wet. That said, there are a lot of gorgeous wine lodges where the weather won't matter.