Stingray, my Mother is caeliac, and has a very severe intolerence to gluten.
As Lilly says, download the info card in Greek to bring (I think its one the caeliac society website), as it is invaluable.
It explains all the things she won't be abe to eat, and also explains about cross contamination. My mum can't even tolerate chips cooked in the same oil that anything coated in breadcrumbs may have been in.
My Mum has visited us twice here, and has never had a problem in any taverna. She just gives the owner/waiter the card to read, so they fully understand.
Alot of Greek food is naturally guten free, as it is more often than not freshly prepared, made from scratch, and not covered in sauces. She generally has plenty of choice, and usually has a meat dish accompianied by a salad, and potatoes, not fries.
Places we've been to include Mediterranean Village, 2 Stars, Little Prince, Beachcombers, Armourada in Arillas, and Night Owl in Afionas, but to be honest I don't think there will be any taverna in the local area that can't accomodate her needs.
And she's not been ill after a meal here, unlike after going to a couple of places in UK professing to be 'gluten free'
e