you're unlikely to get anything very hot north of the Mediterranean in October. Should still be warm to hot in Egypt, Dubai, maybe Florida; you might be lucky in Tunisia or the Canaries.
oh yes, I meant to mention Cyprus, though I think 30 is unusually high for October let alone November. More likely to be in the mid-20s, I would have thought.
Barbados. Tourists used to be put off by the hurricane season but nowadays, they travel there all through the summer holidays. It quietens off in September so you might get a reasonable deal.