I celebrated my birthday back in October at Teppan Edo, and we all had a blast! The restraunt sang happy birthday, I got a big chefs hat, and they had some great cocktails! Would definately recommend.
I have heard that California Grill is the place to go for a special occasion. Would love to try it next time, but I am not sure of my 8 and 6 year old.