Family Holiday's

We are after a family holiday next summer but are a bit clueless as to where to head. We are a family whose children next year will be 3, 4 and 9. We want guaranteed sun, a swimming pool,other families (certainly not rowdy and preferably no football shirts ). Wouldnt mind a Villa but prefer to be around others. I hear there are some nice parts of Majorca,Minorca or mainland Spain but am lost as to where to start with accommodation or areas. Would also like a nice beach and decent restaurants (not Full English signs as far as the eye can see). Prefer Europe as long haul would kill us with the kids. Budget about 3k.

We have been to Paxos before and loved it but its not ideal for the little ones as accommodation options are limited. Went to Skala on Cepahalonia last year and weren't particularly impressed, but maybe we picked the wrong resort. Maybe we are just want something a little more up market......... sorry i'm sounding a terrible snob here.

Also we fancy a winter break with the kids in February half term and have been to a great complex on Tenerife near Los Cristianos but didn't like the resort. Again is there anywhere a bit classier.

Any idea's gratefully recieved.

Thanks

Diccus