I'd echo Gavlah's views of Olympia - we're relative SS virgins (only been twice!), but both holidays it was empty (Sept12 and June13). I know it gets rave reviews from others, but I can only speak as we saw it... so we haven't been.
Little Prince - I'd agree food is just better than OK, but you'll get a good welcome and entertainment is fun for all. Kleftico this year was v.good.
Two Stars - lovely welcome (but you'll get that everywhere!), food was probably the same as Little Prince, but they had some toys which enabled our 4 year old to play while we ate - occasionally a godsend!
Zorbas - good food, marginally better entertainment.
Terezas BBQ - not to be missed!
Manthos - good food, only been once for lunch though.
Mango beach bar - excellent for lunch, lovely setting
Summer Dreams - again, good for lunch, not the most picturesque, but sardines and meze were fab.
Didn't try Med Village - looked a bit clinical to me, new this year, but seems to be getting a good reputation.
Lastly, my recommendation would be to try the daily specials, almost always good value!