We really like Tutto Italia. The food is very good and we found it to be authentic. The service was great, too, and we found the staff overall to be very friendly and solicitous. We're planning to go back there on our next WDW trip in September.
Although we've yet to eat at Teppan Edo, we're planning to go there in September as well. It's gotten great reviews and I know our son will love the chef cooking at the table.
I'm sorry to say we're not crazy about the Coral Reef. Even with an ADR, we had to wait 40 minutes for our table last year. And, the food was just ok, nothing great. Anyway...good luck with your decision!