I'm afraid your options are fairly limited!
Restaurants will usually be able to rustle up some vegetarian pasta dishes for you, but other than that, there are the salads and a dish called briam which is a dish of roasted vegetables and is lovely.
There are lots of vegetables served up as starters i.e deep fried courgettes, big beans (butter beans in a rich tomato sauce) green beans, stuffed tomatoes, mushrooms etc, etc.
Most tavernas would put a selection of these together for a main course (or bring them to the table when you recieve your main course)
A friend who is also vegetarian travelled to Kefalonia with us last year. She had no real problems and always found something different to eat every day.

John

As well as the ones mentioned by keffaddict and the obvious greek salad I can think of spinach and cheese pie, hummus, tatziki, roasted veg, eggplant and stuffed vine leaves off the top of my head.
On Kefalonia I had a green bean and large bean casserole one time which was really lovely with bread to dip in.
The national food dish of Greece is Fassolatha which is a hearty bean soup.

P.S. - If she's ordering stuffed tomatoes tell her to make sure she says no meat as often on the menu it'll just say stuffed toms but actually it'll have mince meat in it too.

My wife is vegetarian and Greece is the easiest country for her to eat well in! Make sure you visit traditional restaurants (i.e. avoid those with picture menus posted outside and serving "steak mexicana" and the like) and you will be in veggie heaven. The previous posts have good ideas - go for a "no meat" meze where you will be served with a selection of different dishes (often appearing as "starters" on more touristy menus), for a one-plate meal, try Briam as suggested or Immam (stuffed aubergine). The large butter beans baked in tomato and oi (yigantes) are wonderful as are the green beans (like our runners) cooked in a similar way - called Fassolia. The stuffed pepper and/or tomato (Gemistes) are great as well. I am a meat eater but we often share a couple of veggie dishes for lunch in a small village taverna whilst out and about. Off to the Mani in June and Lesvos in August and can not wait!
Enjoy yourself and do not worry about eating well!

Jet.

Hi
I second the last post
The Greek Islands have on offer more vegetarian food than any other place in Europe that I have visited.
If you go to the more traditional restaurants and mention that you are a veggie I have had food 'made for me' asking what I eat
Your wife will have no problems
I brought home a greek cookery book last year to remind me of the lovely veggie meals that I had.
Enjoy
Irene

You wont have any problems there is fantastic veggie food in most areas of Greece

Im vegan and managed to eat great meals last time I was in Greece! I did take my vegan transltion passport but did not need it!

Not sure where you are going but there are some veggie places listed here:

http://www.happycow.net/europe/greece/index.html

Alison

May depend where you are but we've never had any problems on any island.

First time we went to Thassos there was a steak house under the studios where we were staying but they produced some of the best vegetarian food we've had anywhere. What happened was they asked us if we'd be eating there in the evening and if we said yes they made more just for us. Steak houses and specialist fish restaurants probably aren't your best choice really but a good tip with any restaurant or taverna is simply to explain you do not eat meat or fish and ask them what they'll have that evening.

Anywhere serving traditional food or home cooking will have plenty of vegetarian food and most bakers will have a selection of pies for snacks and picnics. In recent centuries Greece was a pretty poor country and that always makes for great peasant vegetarian cooking. Compare that with Arizona where I asked someone where was the nearest place I could get a vegetarian meal and was told, "Probably California". Arghhh.

Anywhere a bit away from it all and vegetables and greens will often have been picked that day from the cook's own garden. In Petra on Lesbos local smallholders still bring their produce into the village on donkeys or bikes and sell it by the jetty so you don't miss out even if you're self-catering. In five weeks I'll be back there again and on on the first morning I will be heading into town for my oddly-shaped but delicious tomatoes, still warm eggs and freshly baked bread and then going back and cooking a glorious breakfast.

If your wife is lacto-vegetarian almost every village makes their own cheese and some of those fried are just gorgeous. Any decent little supermarket aimed mainly at the locals will have a big selection of huge cheeses and you just buy by weight. Greek yoghurt and local honey - with still soft, fresh walnuts later in the year - should also only ever be eaten sitting in the sun and looking out over the sea. Like Ouzo, it just doesn't taste the same back home.

Don't put on too much weight.

i would disagree that your options are limited as a veggie in greece. although greeks dont really understand the concept of vegetarianism - when i was a veggie, i was on several occassions served up bits of ham on the veggie option! - and most main courses would include meat.

however, a really nice way to eat in greece is to order several plates of starters and all tuck in. there are so many delicious veggie starters, from greek salads, aubergine salad, 'horta' or 'greens', yigantes, or giant butter beans, stuffed tomatoes, and loads of nice cheese dishes from saganaki to cheese pies and also spinach pies. the list is endless and delicious. enjoy!!

Dotcommon I sent you a Private Message about 4 weeks ago and you have not replied so maybe you haven't seen it.

I am veggie and used to work in Greece and go on hol every year to a different greek island and I have never found it a problem, even more so recently as everywhere seems more geared up to people not wanting to eat meat abroad regardless of whether they are vegetarian or not.