Jeju-do is apparently looking to open a nude beach:

Jeju provincial government is actively reviewing a proposed nude beach on the resort island. If approved, the measure would allow naked sunbathing on some beaches.
Jeju provincial government will firstly examine whether the measure would entail any legal problems, and then install necessary facilities for nude sunbathing, including changing rooms, on beaches favored by foreigners. Potential nude beaches include Jungmun Beach, which is connected to luxury hotels in the Jungmun Tourist Resort Complex, and Hamdeok Beach, which is the most popular among vacationers.