This was my first time at a Benihana's and it was 1/2 enjoyable, 1/2 eh. You really have to be in the mood to share a table with people. Cross your fingers that they're friendly. (Our table compadres kept complaining that their coupon restricted their dinner choice.) The chef was very entertaining and it was definitely an experience watching my dinner be made in front of me. Be prepared to wait for your food though. My entree was served first since it was salmon, and my dinner counterpart's dinner was served about 5-6 minutes later. It's not that big a deal but when you're hungry it feels like a lifetime.
I'd skip Benihana's in your in Vegas and just go to your local location. Vegas has so much more to offer than this chain.