Fuji is a great place for Sushi, and I go here often for dinner. Staff is friendly, and they typically have a special on the sushi rolls. Our kids typically order some hibachi to go along with the sushi.
I see a lot of comments about it not being a "Date atmosphere", and I would agree. But i would also say your date should be more into the quality of the food and YOU than the atmosphere.
Fuji is one of our little hidden gems that we visit frequently!