The Orlando airport actually has several restaurants in addition to the normal fast food offerings. I found this on the website for the airport:
"There is an endless variety of places to shop, eat and drink at Orlando International Airport. The options for dining range from fast food at McDonalds (located in Airside 2) to sit down dining at Shipyard Brewport (located in Airside 4). Other sit down dining options include Stinger Ray's (Main Terminal), Chili's Too Lounge (Level 4), Shipyard Brewery & Brew Pub (Main Terminal), McCoy's (Hyatt Airport Hotel), and Hemisphere (Hyatt Airport Hotel). The Food Court in the Main Terminal is home to Nathan's Famous Hot Dogs, TCBY Yogurt, Mrs. Field's Cookies, Burger King, Pizza Hut, Cinnabon/Ruby Moon, Stinger Ray's, and Big Apple Bagels. In Airside 1 you will find Burger King, Cinnabon, TCBY Yogurt, P.S. Lounge, and Cafe Azalea. Airside 2 is home to Seattle's Best Coffee, Coco Oasis Bar & Lounge, McDonalds, Sbarro Pizza, Freshen's Treat Center, Johnny Rivers, and Smokehouse Express. The dining options in Airside 3 include Cafe Azalea, The Floribbean Court, Miami Subs, Villa Pizza, Freshens Yogurt, Manatee Lounge, and Don Pepes Cuban Cafe. Finally, in Airside 4 you will find Starbuck's Coffee, Burger King, Nathan's Famous Hot Dogs, Shipyard Brewport, and Fresh Attractions. "
We have eaten at Chili's Too (pretty much your typical Chili's) and the Shipyard Brewery and Bre Pub (pretty good food).