We love going here and getting our dose of international culture. We have only ever visited the Hibachi side but I hear that the sushi is excellent. It is best to go on a busy night because we find that they take the time to really entertain you on those nights. It is also best to get a reservation ahead of time.
My only suggestion would be to give the restaurant a good cleaning.