One of my friends had a horrible experience at Hash House a Go Go.
I have only eaten there once, but I was super impressed. The place is kind of a dive, but the food is fantastic, and they have live entertainment. Ladies and gentlemen, may I recommend The Smiling Bison, on Bennett Drive behind the Boston Market on E. Colonial. Take a look at their website:
http://thesmilingbison.com/
I LOVE LOVE LOVE Sweet Tomatoes. If you want to go really upscale, try Primo in the JW Marriott; most of the food is local, and organic. The Palm is a fantastic steakhouse (at the Hard Rock Hotel), and both Emeril's are to die for.
A new Mexican restaurant opened a few blocks from me, called Fiesta, on Curry Ford. They are currently at Curry Ford and Bumby, but moving to a larger location a few blocks away, and on the other side of the street. Great food, great service, great prices. Limited drink list (nobody's perfect).
The Boheme at the Grand Bohemian in downtown Orlando is good.
Right now we have Bite 30 going on (formerly known as Orlando Restaurant Week). Check it out here:
http://bite30.com/
Tartini Pizzaria on Orange Ave has the best pizza in town.
In September, check out Orlando Magical Dining, for a chance to eat at some great places for less than regular dining.
I could go on and on.
Wait, I thought of some more.
Head out to Mills Ave, just north of E. Colonial. Tons of good places-Tako Cheena, Yum-mi, Pho 88, Funky Monkey (haven't been there, dying to try it). You could probably spend 1 or 2 weeks eating out in the Vi-Mi area.