Como se ha comentado, en Cabo Verde no te piden nada y lo ideal es hacer la llegada en Martinica o Guadalupe, que son territorio de la UE y donde el procedimiento es muy fácil. Desde allí haces la salida cuando vayas a abandonar cualquiera de las dos islas y luego las entradas y salidas te las van haciendo en las distintas islas.
Si tu primera recalada es en otro puerto, te puedes encontrar con que en algunos te pidan lo que se llama el "zarpe" que es una lista de tripulación sellada en el puerto de salida por la policía, aduanas o la autoridad portuaria.
salud!