We love Teppan Edo. DS requests if for his birthday dinner each year. I have not eaten at the Captain's Grill, but I believe it is just a "normal" everywhere in the every day world type restauarant with little or no themeing. At Teppan Edo the chef entertains you as he prepares your food at your table. The tables seat 8 so you will be seated with strangers if your party is less than 8. We find this to be fun.
You should check out the menus and see which appeals more to your family.
I would go with Teppan Edo.[/QUOTE
I'm old and I request Teppan Edo for my or anyone in the families birthday, too: if we are at Epcot on our birthdays! I love that place. Food is good and the chefs are usually pretty funny.