There is a place called Gaya Milmyeon, and it was really delicious. I highly recommend you try it at least once when you visit Busan.