Go for the Korean.
This is a combination Japanese and Korean menu. We went with a Korean friend who said it was just like eating at home in Korea. We sat at the Korean Barbaque table. They cook the foor right there over real charcoal. The very first item on the menu is $34 for 2 people and has enough food to fill you up. Very authentic! I will visit this restaurant many times while working in Norfolk.