Bonjour,
une location de voiture ne me semble pas la bonne solution. Vous randonnez, donc partez d'un point pour aller à l'autre ... et la voiture ne suit pas!
Prenez tout simplement un aluguer, on peut aussi le louer sans attendre qu'il soit plein.
Pour la randonnée vers Ponta do Sol, vous pouvez loger à Cha da Igreja chez Rodrigo Antão Costa tel 2 261019. C'est vraiment très bien et on y mange aussi très bien.
Vous trouverez une liste des logements sur
http://www.bela-vista.net/cape-verde.htm (en anglais ou allemand).
Bon séjour
Philippe