Try this nice Mexican restaurant in the Jongno neighborhood. If Mexican food is not what you're looking for, this is surrounded by many other restaurants for quite a few blocks. Walking distance to Itaewon too.