Portimao, in the western Algarve, was once a fishing and shipbuilding centre. Today, it is a lively coastal town surrounded by golden beaches. From here, you can visit Lagos, known for its maritime history, or Silves, the region’s former capital with an impressive red-brick castle. Portimao is also a great place to try fresh seafood by the waterfront.