Our absolute 2 favorites are LeCelier and O'hana! But if you're paying out of pocket, Le Celier would be really pricey!

How about Teppan Edo in Japan for something different? They have the hibachi in front of you where the chef does his whole show while he's cooking your meal...our kids LOVED it! and so did we! Check it out on allears for some menu details and maybe a more thorough review! I wish I knew how to post pictures on here b/c the chef we had last month did this awesome scene out of food on our grill and posed with my daughter...too funny!