Santo Antão, Cape Verde
The black sandy beach here is protected by mountains from the winds and offers good swimming and snorkeling on all but a few days a year. There are also many good hikes here.
