In reply to WoodPaul:
Wild camping is illegal in Greece. The enforcement is variable, out in the sticks nobody cares but down by the beach or in the near to a commercial campsite/hotel etc expect to get hassled.
€150 on the spot fine and possibly a court hearing (three months in prison).
It´ s like everywhere, tucked out of the way it´ s fine, in a stupid place it´ s not.