Teppan Edo will be worse than your local hibachi restaurant. Overly salted food and lackluster "show".
In order of preference:
1) Spice Road Table - great food, lovely atmosphere and super friendly staff
2) Monsieur Paul - probably the priciest restaurant in EP, but food is fantastic and service is top notch
3) Via Napoli - great pizza and salad
If you are willing to leave EP via the IG entrance, you can find some great restaurants in the EP resort area (BC/YC, BWI and Swan/Dolphin).