O paseo de Monte Boi é talvez o trilho mais apropriado para apreciar e observar os confins marítimos de Baiona. Circunda grande parte da base da fortaleza, num percurso de quase 2 quilómetros que se inicia sobre a praia de A Cuncheira e conclui sob a Torre del Reloj da fortificação, junto à Porta Real, após preservar um corredor secreto.

Foi inaugurado no dia 20 de Janeiro de 1995. Possui terreno firme de terra e vários lances cercados por socalcos de pedra e granito, materiais predominantes na decoração de todo o passeio. Uma vez empreendido o caminho, o passeante tem oportunidade de admirar as praias de Cuncheira, Os Frades e Barbeira, as ilhas Estelas e Cíes, Monteferro, Panxón e a Praia América. Durante o percurso descobrem-se inúmeras enseadas dispersas e tranquilas, algumas com acessos habilitados através de escadarias de pedra, e dois nichos lavrados na parede da muralha: A de Nossa Senhora das Angustias (no passado Os Frades) e a San Telmo, depois da Torre del Príncipe.

O plácido trilho avança entre o mar pausado o agitado, de acordo com a estação, e um monte fecundo de carvalhos, salgueiros, freixos, maioritariamente, pinheiros. Para repousar tem três cuidadas e bem distintas áreas de descanso, uma delas idílica (a de A Figueira).