I grew up in Beachwood and went to the Samurai restaurant all the time as a kid. Now the Samurai is a Benihana, and I moved to Willoughby Hills. I tried Yukiho restaurant and really like it.
First of all, it is located in a little strip mall at the intersection of SOM and Euclid Avenues. Turn into the mall and drive straight to TJ Maxx. Turn right and it is the last space in the mall.
I ordered the chicken and shrimp combo meal. They came with a small salad, soup, fried rice and cooked veggies. The meal was very similar to Benihana but at half the price. I loved the food and will be back regularly.