@jrlpugh Language is a fascinating subject. You should note that Cape Verdeans are not native speakers of Portuguese. The native language is actually Kriolu and the average local person has learned Portuguese up to the high-school level.
So you might not be taught proper Portuguese by just any random person (although everyone will claim to be capable given that you will be paying for the lessons, so don't be fooled). You'll probably need someone that is well practiced at a high level or who has been schooled in Portugal - that would typically be a local working professional (in any area) who has studied/worked in Portugal and returned to Cape Verde.
Besides Babel, there are also teachers in the local schools who teach Portuguese. I know a few of them. Another option would be to contact the Portuguese private school (in Palmarejo) which is staffed by teachers from Portugal. Given all of these options, I'm sure you can find someone who would be willing to give you private lessons in proper Portuguese.
In any event, best of luck to you.
Angelo