Country code: +238
Yellow Pages for Cape Verde. In Portuguese. They sometimes have adverts on the home page which have sound so take care when in a public place and turn the sound down if it's a problem.
Small submission based business directory in Portuguese. Search by keyword or category.
Basic Yellow Pages, with listings for over 1000 businesses in Cape Verde.