Wer hat da Erfahrungen gemacht und kann mir sagen was man da ungefähr einplanen muss, wenn das Hotel mittleren Standard hat?

Du kannst dir bei verschiedenen Reiseanbietern im Internet ausrechnen was das kostet. Hängt auch vom Reisezeitpunkt ab.
Solche Fragen kann Dir am besten ein Reisebüro beantworten, z.B. http://www.travelantis.de/lastminute-kap_verde.html. Die können in Ihren Systemen die Preise verschiedener Reiseveranstalter auf einen Blick vergleichen, für Deinen Wunschtermin.