The tiny island off the coast of Africa welcomed just 20,000 people ... It's the largest beach with red and black volcanic sand. The only downside is you have to stay out of the water on Playa ...