I've been to other hibachi/japanese style places, but never Benihana. My wife and I had the special (chicken and filet for 2 - $49 (bonus - also came with shrimp)). My son had the kids chicken special.
The three of us sat at a table with a family that had 3 kids of their own. The chef did a really nice job keeping everyone entertained and paid good attention to the kids (volcano, choo choo train, scrambled egg in the shape of a chicken, runaway food, flipping the cup, etc). My son was entranced during the whole food preparation.
The food was good - just what I had expected. Filet was appropriately cooked to order (medium rare).
Cost was about $80 for the three of us after tip. It's a tad on the steep side for our entertainment budget - but the chef did put on a decent show. I would go back.