This place officially became my go-to birthday dinner 5 years ago. The sign isn't flashy, but this place is definitely worth noticing. I've always made reservations in advance for the teppanyaki grills, have never had to wait more than 10 minutes for a table to be cleared from an overstaying party, and have always had excellent service from both the waiters and the chefs.
Every time I dine here, I order the Three Samurai meal to get chicken, steak, and shrimp. The quality of each of those is fine and I have never had a problem with steak being overcooked or chicken being undercooked. I also recommend the house dressing with the salad and a bowl of clear soup, although if you must insist on having miso you still won't go wrong. I've only ordered sushi a few times, and I never felt there was anything wrong with their sushi. I don't eat sushi often, but I definitely feel that the rest of the restaurant is their strong point.
The bar inside is also well stocked and tended by someone who knows their way around drinks. The chefs are all experts in their general teppan-grill-tricks, with some learning new techniques and others inviting the guests in on some of the fun (usually breaking an egg, not throwing knives!).
Reading some of the other reviews for this place, I have to wonder why people judge a restaurant based on the occupants. There is only 4 teppanyaki grills and at least 4 chefs. This is not Benihana. This is not a place for screaming children, although the restaurant should not be held responsible for a family that does not know otherwise. Sometimes if you have a very low number in your party and you choose to come on a busy weekend, you may be placed at a table with another family so that everyone can eat when they would like rather than waiting hours and being denied reservations at all for lack of grill space. Of course if you have some type of allergy to something your grill-neighbor is ordering, you should mention something so that the restaurant may make accommodations.
I repeat, this is not Benihana. This is a nicer place. If you come in wearing sweats and work clothing, don't be surprised if a staff member looks at you the way you would look at someone else wearing the same outfit to a wedding. You don't have to wear the nicest of clothing, but at least don't look like you got out of bed!
If food temperature is your problem, remember that they don't mind if you eat the vegetables while they're finishing cooking the meat. Your other option is undercooked meat, or overcooked vegetables, and the chefs do make sure you receive neither.