A primeira parada foi em Sagres, ainda no Algarve, uma pequena vila que se destaca por uma fortaleza construída por Henrique, o Navegador no séc. XV e que talvez tivesse abrigado uma escola de navegação. Pouco resta da estrutura original da fortaleza e as muralhas que se vê são de um forte do séc. XVII.
Mas o que encanta é a vista que se tem de lá, paredões rochosos, praia e o Oceano Atlântico.