Some examples of great restaurants to be found in Orlando are Antonio's La Fiamma, Atlantis Restaurant, and Bahama Breeze. Antonio's La Fiamma, which is housed within the Fountain Plaza, can provide you dishes gleaned from traditional Italian kitchens which you may enjoy in the Old World Tuscan surroundings.
Atlantis Restaurant is known for its emphasis on seafood, while the Bahama Breeze offers Caribbean-style food (or were you able to guess that from the name alone?) If these three alone do not satisfy your palate, you can also try out other Orlando restaurants, including Bubbaloo's Bodacious BBQ, and Christini's Ristorante Italiano.