I have been to Prince Japanese Steakhouse many times. They have delicious teppanyaki as well as sushi and other Japanese fare.
I usually get the Tempura Soba. It comes with two shrimp tempura, and usually one each of zucchini, sweet potato, and taro, along with a big bowl of soba noodles with mushrooms, cabbage, and fish cakes. It is so hearty and filling, great in the wintertime. My only issue is that sometimes the shrimp does not come deveined, which is just downright nasty.