While it may indeed provide benefits down the road, for the short term it can have an unsettling affect on untrained digestive systems. Be prepared to make the necessary adjustments. Tavernas are everywhere, offering much the same type of food, although the quality varies tremendously. To find a good taverna, pick one with a lot of patrons. To find a good taverna, go where the crowd gathers.
Greek salads are perfect appetizers.
Ironically, the best example in all of Greece is the cafeteria on Paradise Beach in Mykonos. Owner Freddie grows his own vegetables, which are so fresh they are bursting with flavor. Tips are usually included in the final bill, but go ahead and leave and extra 200-500 dr, depending on the service and bill total. Avoid the Restina. It's a local red Greek wine with an aftertaste that makes ouzo jealous.