There are plenty of good Japanese steakhouses in Vegas, but most of them are off the Strip. If Benihana at the Fashion Show is your only option, I guess I'd recommend it, but if you can venture elsewhere, you should try Ohjah, Osaka, or one of the Valley's other options--unless you have PLENTY of time to eat!
I met a friend for lunch on a slow Wednesday during Restaurant Week. Can't beat $20 for soup, edamame, grilled shrimp, fried rice and veggies, and green tea ice cream! But it's a good thing I took the afternoon off, because my leisurely lunch turned into a two-and-a-half hour meal. (It didn't help that it took us 20 minutes to be seated even though we had a reservation.)
The food was fine, and our chef was fun and personable. But I wish our hostess had been more attentive, or at least had explained why the wait was so long with so many empty tables in full view.
I probably won't return to this location, especially with so many other options closer to home. And there is another Benihana at the Westgate just in case you're itchin' for hibachi and can't get too far off the Strip. (I've been there. It's good. And we didn't have to wait...)