Cyprus and the Canaries you are fairly guaranteed good weather in October.
Long haul there are some great deals to Dubai and Goa. I know someone who got a two thousand quid per person holiday to Dubai for £200, staying in a seven star hotel.
Nearer to home the Maspalomas area of Gran Canaria has the best weather in the Canaries.
Wherever you go I'm sure you'll enjoy it.
