I too have some kids who have 47 different ways of saying "I'm bored" and I actually refuse to consider PS2's and other brain numbing equipment being on holiday with us.
The best thing we have to keep them amused are bicycles!!!! We have bought ours but they can now be hired on the sea front.
So, equipped with a few lira off they go to places where they know there are pool tables, swimming pools, table tennis tables, Sky Sports, beach etc. They know a few bar men and go to say hello and play backgammon.
They buy a keebab at the Mangal or a snack lunch somewhere and then back to the Villa having spent the day communicating with each other in sentences consisting of more than three mono syllabic grunts.
I may be imagining it but they did seem to be better for having the umbilical chord to the games console cut for a few weeks.
I know all kids are different but it is just a suggestion......
Have a great holiday