Cape Verde was holding a presidential election on Sunday, a vote that could see the Atlantic island nation off the coast of West Africa elect its first woman president since independence from Portugal in 1975.