The stunning island in Africa is a favourite among tourists, and it's also the most overcrowded country on the continent.