I'm almost reluctant to share this tip, but really excellent, authentic and interesting Japanese food may be had from Hanamizuki, located on I-Drive. Across the street is some overblown tourist Japanese place with a fancy pagoda-style building, starts with an R, can't remember the name. Just go across the street to the strip mall. Hanamizuki is a little tiny oasis of peace and amazing food and friendly waitstaff, around $30 a person for dinner and worth every penny.
DH and I are from Chicago, and we are really picky about restaurants. I would love other tips from people who don't eat much at chains and casual dining type places. Not that I am disparaging those choices at all! I would just like more recommendations for me!