Quelles îles privilégier (avec randonnées et baignade) pour un premier voyage au Cap Vert?

Nous pensons passer 3 nuits à Tarrafal (2 ou 3j) 3 nuits vers Paul et 3 nuits vers Punta de sol, est -il facile de trouver des guides ou taxis au jour le jour sur place pour d'éventuelles randos qui ne font pas de boucles, est ce que les hôtels proposent ce genre de services?
Comme nous ne ferons pas la randonnée du Monte Trigo, on peut peut-être passer une nuit de moins à Tarrafal?
Qu'en pensez vous?