Before I really got into sushi I loved Chiso's. It's a beautiful restaurant with really fantastic vegetarian specials. The prices are a little steep for the "real thing", though. Still, if you're already in Fremont, and want to impress a date, check it out!
more