This review is just for the sushi at Fuji. We did not try the hibachi.
The sushi is decent, not bad but not great either. They have several rolls to choose from, which is nice. Not a lot of sushi places in town offer the variety of rolls offered at Fuji. We ordered the Middleton roll (we like this the best), the fancy rainbow roll, and the super crunchy roll. This last roll we liked the least. The pieces of fish were almost none existent in the roll, it felt like mostly avocado and cream cheese. The crunchy part was good though. The fish in fancy rainbow roll was at room temperature which is not good, it makes the fish feel too soft and mushy. Only this roll was like this, so it could've been a small oversight. My last gripe and this one is just a matter of taste, but they put too many sauces on the sushi. The sauces make it hard to taste the actual sushi.
I know that from reading the above it may look like I hated the sushi but that is not the case. I did enjoy it. I'm just a little too picky with my sushi.
The place is modernly decorated, very unique. The staff is very friendly and attentive. We sat down in the dining area, which is right next to the hibachi area. We could hear the hibachi chefs animating their tables and it sounded like a very fun experience. We'll have to come back another time to try the hibachi.