Teppan Edo is fun but we rarely do it at disney as its pretty run of the mill for hibachi restaurant and we often do them at home.

My vote would got to Rose & Crown. We always enjoy our meal there.