The answer to nearly all the posts so far for a European holiday, even with kids, is as follows.
Go to a small, quietish Greek Island, one that you have to get a ferry to from the nearest island with an airport.
Stay in a small pension with a little breakfast room overlooking the sea.
Nice...
Sweaty Geordie's that own shitty little bars with football flags adorning the walls, they then proceed to talk to you like a pleb because they live and work in the sun and you don't.
Crap beer and food, tart of a daughter working behind the bar and a miserable missus.
Frequented by the same...