It depends how long long you want to go for. Greece and its islands, Cyprus and Spain are warm and you will find good deals in October. If you are a bit more adventurous you could go to North Africa. Somewhere like Sharm el-Sheikh.
Check ot asia you get good deals for well less than 1000, Phuket, lan, hat yia Thailand and others. lan khowi Pennag Malaysia or even Vietnam, so many options, warm too, and cheaper than europe for drinks and food.
Thanks everyone for your replies. Can you recommend websites to use to search. A bit of expansion on the girlfriends requirements. Quiet, Small Hotel (20 rooms ish) not in a clubbing area.
You could try the trip advisor website. There are all sorts of comments. Also Hotels.com allows you to choose the type of hotel you want. If you want to avoid clubbing avoid Playa de las Americas which is very touristy. While you are there I would recommend Loro park which has a stunning bird display. Also well worth taking a dolphin/whale watching trip. We saw dolphins and pilot whale in October.
Well we did it. We booked the holiday yesterday. Thanks everyone for your advice.
We are going to Tenerife and really looking forward to it.
I want to do Mount Teide and the Dolphin thing. What else do you suggest?
We are looking at staying on the norther side of the island as it seems quieter.
Thanks again everybody for your comments.