A lot of our dinners were takeout from Savvas, a very delicious and cheap restaurant that is a whizz at souvlaki and gyros. We'd take it back to our hotel and picnic there.
We did go out to a couple of restaurants, and the best was at ancient Olympia.
We went to a taverna where we started with eggplant dip and giant beans (sort of like limas in shape but tasting more like great northerns).
Our main dishes were lamb- one with lemon/egg sauce, dill and artichoke hearts, one with a savory sauce and rice, both delicious-- and a mouthwatering vegetarian dish of zucchini, eggplant, onions, tomatoes, potatoes.