Mexico - last minute deal
Are there still flights out there to those dates? I had something similar booked off (a week in oct) last year, and it was the week after the last (cheaper) flights to anywhere, pretty much... anywhere that's a popular holiday destination anyway.... There were hardly any flights out of most airports, and those that there were, were stupidly expensive / had massive waits between transfers.
Croatia for me, just nicer than anywhere else in Europe I've been, great landscape, great history, great food, good wine, cheap as chips, relatively unspoiled, not too busy, lovely people.
I would've definitely gone to the Canary Islands, the average high temperature in Croatia is 19c in October, in Tenerife it's 25c. I've seen 32c in Fuerteventura in October
Yeah though we both decided that whilst it's warmer in other places we'd be happy with what it was - when I said sun earlier I didn't mean lie on the beach sun, just a good bit warmer than the UK in October! (or well should be haha)
Croatia without a doubt see of you can rent a car I'd go back there numerous times and I've travelled a lot.