I really like McCormick and Schmick's. It's rather upscale in appearance (which might put some off, but really shouldn't as it's not at all stuffy) with some gorgeous curtained booths which accommodate up to four people (you may need to ask for one), but not overly expensive. Their menu is printed daily and includes a huge 'fresh list' as well as regular offerings. I really like the coconut shrimp with horseradish marmalade appetiser.
PF Chang's China Bistro is, in terms of the menu items, not particularly innovative for us. Here in the UK, Chinese restaurants are prolific - I'm not sure if that's quite the same in Florida? I'm guessing not, purely based on the servers' inisistence on describing each menu item in minute detail. Or maybe it's because we're British and they think we might not 'get it'.

Our daughter's boyfriend was born in Hong Kong and his parents own a very popular and upscale Cantonese restaurant in our home town, so we do have a good idea of what it's all about. Although it doesn't always get the very best reviews (albeit that could be said of all the restaurants at Mall at Millenia and we like them all), I think they do a pretty good job. We've always enjoyed everything we've eaten there and it's a very pleasant environment.
We like Blue Martini for martinis, but I wouldn't say it's a place for a meal. It's a swanky bar with some pleasant appetisers to eat tapas-style if that's what you're looking for. The 'fashionable attire' notice outside always makes us laugh. What?!

I
would say that you're likely to feel a little uncomfortable in 'park' attire at any of these restaurants. You won't be turned away, or even made to feel inferior by any of the employees, but most of the patrons will be in 'business casual'.
I would love to hear more. A couple of years ago we discovered Sand Lake Road and have eaten at Timpani, and Samba Room. I try to eat at restaurants to which I do not have access at home. Pf Changs and McCormick are available in Boston.
Eating is absolutely my favourite thing to do and I could go on for hours about all the fantastic places in Orlando. Where do you tend to stay and what kind of places do you normally enjoy?