Bonsoir,
Merci pour vos appréciations.
Je crois que vous partez en septembre. Il y aura moins de monde et pour les hébergements vous ne devriez pas avoir trop de problèmes. Etant donné les incertitudes du chemin (météo, fatigue éventuelle, etc ...) perso je ne réserve pas à l'avance (c'est à dire avant mon départ) mais je réserve toujours le soir pour le lendemain soir, de façon à avoir l'hébergement du lendemain soir garanti. Jamais plus.
Dans chaque village il y a des hébergements (souvent nombreux : BnB, hôtel, auberge de jeunesse, ..etc..
Entre les villages étapes du guide, il n'y a rien.
Au cap St Vincent, il n'y a pas d'hébergement. Il faut depuis Faro prendre le bus jusqu'à Vila Do Bispo :
http://www.algarvebus.info/012.htm
A vila do Bispo : voir sur booking ou sur Airbnb pour les hébergements. Perso, j'ai couché à : "pure flor de esteva - bed and breakfast" (très bien / avec cusine / PdJ inclus / accueil sympa / laverie à la station service plus bas en direction du supermarché). Vous le trouverez sur Booking.
Depuis Vila do Bispo : faire le trajet à pied (aller ou aller/retour) jusqu'au Cap. De Vila do Bispo jusqu'au Cap il y a des bus pour le retour (ou l'A/R)
Perso j'ai fait sur la Rota Vicentina le chemin des pêcheurs qui est une pure merveille mais dans le sens Nord / Sud.
Je vous joins le site officiel de la Vicentina qui vous permet éventuellement d'avoir un topo-guide ou des cartes :
http://fr.rotavicentina.com/kiosk.html
Mais ce chemin est très bien balisé.
Vous verrez qu'au Portugal, tout est très simple : bus, hébergement, etc ... et les gens super sympa, toujours dispo pour vous aider.
A votre dispo pour d'autres renseignements,
Alain