Not sure of the beaches, but I've camped at Oedolgae (inland a bit)-- we asked. . . and Musucheon (it's on Korean topos, but to be avoided in the rainy season or when rain is a possibility).
"If you can't do something well, you might as well learn to enjoy doing it poorly."
-- from a de-motivational poster, but I find it oddly liberating