Sokcho, in northeast South Korea, isn’t your typical city. While its popularity has increased over the years, it has still managed to maintain its authentic, seaside, and North Korean beauty.

In Sokcho, a small seaside village in South Korea, Soo-Ha, 25, lives in a bit of a rut, rhythmed by visits to her mother, a fishmonger, and her relationship with her boyfriend, Jun-Ho. When a French ...