Mexico is definately great (eat by the water.. it's like the Blue Bayou at Disneyland only with a different theme). Also I second the Japan restrauant as great, any of them actually.
Places that aren't mentioned yet:
Morroco: If you want to try something different this place is really good. And for men they have a belly dancer.
China: Okay this was some of the best Chinese food I had in Orlando. In fact, it's better then alot of the Asian places in LA (although if anyone knows any good Asian places other then PF Changs in LA let me know, especially if they have crab ragoons cause no place I've tried in LA has them grr).
The Norway buffet is good, but it's different so if you have picky kids it might not be something to try.