The sea was rough and the bird distant, hence the bad photos. Most logical species considering the place would be Cape Verde shearwater (and there are quite a few hints towards that one), however somebody knowing well the 2 species may have and share a different opinion!
Photos taken in the ferry from São Vicente to Santo Antão. Same bird shown on all photos.