Smuggled away along the Rio Arade estuary, Portimao provides a laid-back base from which to discover Portugal’s Algarve region. Golden cliffs and flaxen sands draw the crowds to neighboring Praia da Rocha—just a 5-minute drive or a scenic boat cruise away—but Portimao’s charms are more port town than postcard-worthy. Strolling the palm-studded promenade, exploring the old fishing village, taking a boat trip for dolphins watching, and admiring the yachts at the marina are just a few of the top things to do in Portimao, as is tucking into fresh-from-the-ocean seafood at a waterfront restaurant. Other highlights include Nossa Senhora da Conceição (Our Lady of Conception) and the medieval Fort of Santa Catarina.