Florida keys. fly into Miami and drive 1.5 hours onto the keys and it will be hot not warm. ideal if you have older kids and plenty to do. we stayed at islamorada and had a fab time. you said lanzarote was expensive but if you want hot at oct half term then that is what it is going to be - expensive i mean. hot means going a lot nearer the equator than gran canaria or lanzarote. look at accuweather website and see average temps. Lanzarote in oct average 70, islamorada florida keys 82 - 88 degrees. if you want more info just private message me.