Bolama

There are some good beaches on the island, though you'll have to walk for some km's from town - or rent a bike or motorbike. Make sure to be there at high tide.