My wife and I stayed at the Wynn and were stoked to find that a new Benihana had opened up within walking distance literally right across the street from us. I think at the time they had been open for two months, and everything inside was really clean and well put together.
Our chef was John... and not sure if he was new or just nervous, but unfortunately he was a little sloppy in his presentation and dropped his utensils a few times. Otherwise, the rest of the night was great and the food was fantastic.
There's definitely a lot of steakhouse options available along the strip, but Benihana's is always a favorite and I'm much happier with this strip location over the Westgate location.