From Praia, aluguers leave from the Sucupira Market west of Plateau. Cost is 200$. Ask to be dropped at the side road to Forteleza Real de São Filipe. A taxi from Praia shouldn't be more than 1000$.
Aluguers returning to Praia leave every few minutes from the main square where the pelourinho is.
