O Pure Fonte Velha B&B fica em Vila do Bispo, uma vila branca do barlavento algarvio, perto do extremo sudoeste de Portugal continental. Aqui o Algarve muda de feição: a costa é de falésias e de vento do Atlântico, bem diferente das praias abrigadas do litoral central. A vila é pequena e sossegada, com o centro à volta da Igreja Matriz de Nossa Senhora da Conceição, do mercado e do museu, e atrai sobretudo quem gosta de caminhar, pedalar e ver o mar.
O Parque Natural do Sudoeste Alentejano e Costa Vicentina tem uma entrada a 900 m, com trilhos entre falésias e charneca. Para a praia, a do Castelejo fica a 3,6 km: falésias escuras, mar aberto e muita procura por parte de quem pratica surf, ao lado da Praia da Cordoama, de areal amplo. Mais a sul está Sagres, com a sua fortaleza sobre o oceano (9 km), e o Cabo de São Vicente, onde o farol assinala o ponto mais a sudoeste da Europa continental (10 km). O Aeroporto de Faro fica a 110 km, e o alojamento oferece transfer com custo adicional.
Na época alta, no verão, as praias da Costa Vicentina enchem-se mais, e a água do Atlântico é fresca mesmo em agosto. Fora dessa época, a costa fica sossegada e é muito agradável para caminhar. Um dia bem passado pode ser uma manhã na Praia do Castelejo, almoço na vila, tarde na Fortaleza de Sagres e o pôr do sol no Cabo de São Vicente. Quem gosta de bicicleta ou de caminhadas pode seguir os percursos da Rota Vicentina, e o alojamento aluga bicicletas.