写真撮影について - 済州島 チェジュのクチコミ

日本の『外務省 海外安全ホームページ』にも明記されていますが、韓国では本来、写真撮影は制限されています。
具体的には軍事施設（その範囲は非常に広範囲にわたっているので注意が必要です）、大統領官邸、警備兵等が警戒する重要施設及びその他撮影禁止表示のある区域や一部建造物の写真撮影は禁止。

となっています。
ただ済州島の場合、ソウルほどそういった建物は多くなく、観光で成り立つ島であるため、比較的寛容ではあります。
ツアーの場合、ガイドさんにその都度、撮影可能かどうかの有無を確かめられるとよいでしょう。