São Vicente is a municipality along the north-west coast of the island of Madeira.