Portimão is the largest city in the Western Algarve, and its history dates back to the Roman era. The local museum, Museu de Portimão, is well worth a visit to explore the town’s fishing heritage. Traditional Portuguese eateries can be found in the older part of town.