A beach filled with seafood restaurants, just next to Taejongdae.
Busan, Jeju, Seoul
Stop by during the coastal walk for seafood sashimi for 30000won. Sadly raw seafood besides fish is not quite my thing, but it's still an interesting experience, and the locals dig it.
The most iconic would be the coastal cliff view, which is really amazing.