Fujimi is hands-down my go-to place for awesome sushi. I've honestly never been served anything I didn't like, or would hesitate trying again. However, I only order the sushi (japanese-style) or sushi rolls. I have not tried the hibachi.
I originally tried out Fujimi because of Groupon.. I am a Groupon addict! I am originally from New York, where standards of sushi are very high. I was pleased to find out the Yoshi (the head sushi chef) is from SoHo, NYC. Long story short... the sushi surpassed my expectations of "Matthews NC-sushi" big time. It is certainly top 3 best sushi I've ever had. I've gone back numerous times and their sushi is top-notch.
The restaurant has recently picked up more business because of the quality of food and presentation IMO. Matthews is probably not the first place you'll think of for great sushi, but after getting some here you might change your mind!
My favorites are: Sumo roll, Ichi roll, American Dream roll, and Spicy-Salmon gyoza.