If you go to Sokcho downtown, there will be the Jungang market, a big seafood place. There is a huge underground with a lot of restaurants. You can choose the fish you want to eat and they will cut it live for you.
We ate a big plate of various fish and it cost 80,000 KRW.
It's still live and sticking to your chopsticks ! XD