Sagres is synonymous with the dramatically sited fort of Henry the Navigator. Here at the westernmost tip of the known world, Prince Henry planned the 15th-century Portuguese Age of Discoveries. Every coach tour calls here, then onto nearby “Lands End” at Cape St Vincent. The town of Sagres still has a frontier feel to it, patronised by independent travellers. The windswept, undeveloped beaches around here are the most dramatic in the Algarve.