Yoshi's is probably one of the nicest places to dine on Japanese eats. The combination lunch platter that I ordered included a generous portion of terriyaki salmon and crunchy (not the thick gooey battered) tempura which I thoroughly enjoyed.
Unfortunately, the service is SLOW and not reliable. Our server forgot requests for water and neglected to check back with us. I'd heard from friends, who had been there previously, that one woman's sushi order took 45 minutes to get served, way after everyone else had already finished eating. That's why when I went, no one ordered sushi! But it is telling, that my friends keep going back for more.
In the end, I highly recommend Yoshi's if you go at a really dead hour to eat, else, go and expect to receive poor service. Another item to keep in mind - Yoshi's sometimes offers live jazz/other music on the weekend nights.