We fancy somewhere new this year.
We are 2 adults and 3 kids (8,6 and 2).
We used to like villa holidays, but have had a couple of bad experiences with private villas in the last two years.
Have done AI in Turkey a couple of years ago, but not impressed with the crush around the pool and limited food options.
Definitely need a pool, maybe a beach. I would love to be walking distance to stuff but a short drive is ok too.
Since having kids we've done:
Fuengirola (a bit egg n chips IYSWIM)
Algarve - great beaches but villa got burgled. Albufeira a bit trashy too.
Turkey - never left the hotel
as surrounding area was just massive dual carrigeway lined with hotels and nothing else.
Ibiza - was ok.
Puglia - holiday from hell 
Anyone got any new ideas we could look at? 3k ish budget. (do we need bigger budget perhaps?)
thanks