Another vote for Cafe Tu Tu Tango. It is our tradition to have lunch there on the way to WDW from MCO. It has "little dishes" so that you can try a lot of things on the menu. The sangria is "to die for." This is always the start of the vacation for me, although nothing can beat that first glimpse of the WDW entrance.