Nadi, Fiji
The beach sand is dark, mainly because the Nadi river empties into the bay bringing the run off from the highland inland. But no sign of serious polution like soap scum, etc. Just organic matter swept down by the rains.