Call out to all holiday experts, please help!
I want to book a holiday for this October half term for me and DH and 3 kids and I don't know where to start as we've never done a beach/pool package holiday before.
We'd like it to be nice and warm at end of October.
Access to a pool.
Preferably fly from Leeds/Bradford or Manchester.
Would you recommend all inclusive?If it was, somewhere with great food would be a priority.
Or do we want a SC villa?
Prefer not to have to hire a car if possible.
We'd want somewhere relatively quiet, old town to explore, nice restaurants/cafes.
Prefer no nightlife 
Budget max £3.5k
DH desperately needs a relaxing break but he's very suspicious of a package hol - I think it's just what he needs!
Any advice on locations, specific resorts, hotels and websites/agents would be so so gratefully received! I think I've spent as much time searching the web as I would do on the bloody holiday and the longer it's taking, the more I'm going off the idea of a holiday at all and I know I've left it very late to book as it is!
TIA