We LOVE Mythos in Island of Adventure, but they sometimes close before dinner. Check their schedule and make sure you at least have lunch there.
For dinner with just you and your wife, go to Emeril's Tchoup Chop right in the Royal Pacific. Make sure you make reservations in advance.
We really like the Latin Quarter in City Walk.