I vote for Teppan Edo. My kids at that age, heck even now that they are older, get a real kick out of the hibachi experience. If you don't have one close to home that you go to, I would recommend this as it's fun to watch the chef prepare your food in front of you plus they usually do some fun...