I have four bits of advice for hungry tourists in Greece. Forget the guidebooks, search on your own. Avoid sidewalk tables, look for restaurants with courtyard gardens. Ignore tavernas with aggressive touts. Before ordering, discretely look at what's on the plates of your neighbors.
Greek wine is cheap but mostly uninspiring.
My favorites are Boutari Grand Reserve and Chateau Carras, both reds. Beyond Greece After leaving Greece, we took a seven-day cruise to the Black Sea. I love Turkish cooking. Compared to Greek, there is more variety of ingredients and recipes, and more care and pride in the kitchen. Sadly, the restaurants under the old Galata Bridge are mostly closed since the bridge was bombed by Kurds, but there are dozens of seafood bistros in the Kumkapi area.