I've been to the McC & S in Philadelphia, the one near Fanueil Hall in Boston and one in Chicago (the one near Loyola) - we've been to the Mall at Millenia many times but not been to that McC&S - and thought that they were all quite good - the waitstaffs tend to be attentive but not annoying and the food is great. It seems to me that the entrees are in the $15 - $30 range, with most hovering around $20-$25. While I don't think that's outrageously expensive, that's alot if you're more comfortable in the Red Lobster range, both in terms of price and quantity of food on your plate.
If you're only looking for restaurant.com restaurants my next comments won't be helpful but if you're looking for good seafood in Orlando then you might consider some other options. We've found Straub Seafood on East Colonial Drive to be really good and if you get there early you can take advantage of the early-bird specials. Straub's is a local restaurant (I think there's another one in Altamonte Springs or some such other town) that's away from the touristy areas of Orlando. Excellently prepared food, good quantity and priced pretty well. The restaurant itself doesn't look too fancy from the outside and isn't fancy on the inside either but the meal outshines the atmosphere at Straub's.
I also recommend Shell's Seafood. I've not been to one of the Orlando-area restaurants but have been to one in St. Petersburg and the meal was good. I believe that there are three in the Orlando area - one in Kissimmee along Rt 192, one north of downtown Orlando and one in Winter Park. This is a Florida chain of seafood restaurants that was started in the Tampa area about twenty years ago. Good food and moderately priced.
Happy dining!
Dick Taylor