Me, my husband and our 5 month old baby went to Cape de Verde islands in 2014. We stayed at an all inclusive hotel in Santa Maria for one week. I was still breast feeding our daughter most of the time so no problems with the food for the baby. We also had some formula with us. Depending on which of the Cape de Verde islands you are visiting I would bring everything from home: formula, dipers, creams and everything else you might need.
The shops are half empty and it is sometimes hard to find the products you need. Often, products even run out for days before the next delivery comes in. We had to buy some baby wipes & nappies / dipers, but they were like imported from china and of poor quality.
Cape de Verde island with a small baby is ok if you have an all inclusive hotel. She could taste our food, but most of the time I breast fed hfer. If I new about the poor range of baby products offered, I would bring more diapers and wipes from home. A thin cap or sun hat is needed to protect the baby from wind and sun.
We bought our stroller but most of the island is just sand and sand. A baby carrier or a baby sling would be better to get around. We spend most of the time at the hotel, walking around in Santa Maria and sun bathing in the afternoon. The sun is very strong so you need to protect the baby and yourself, and stay in the shade. Cape Verde is a different kind of destination, not just the regular charter as in mediterranean. We are happy we went to Sal, and Cape de Verde islands.
//Ben, Marie and little Alice