You could try somewhere like Zante. I recently saw an advert for a 7 day nile cruise for �299 (stopping off at all the main points of interest) try a site like "My offers" for ideas, I know the Greek Islands are pretty good temperature wise at that time of year.
I was very impressed by Torrox, which is a small village, just inland from Torrox Costa, on the Costa del Sol, in Spain. It's a short ride from Malaga airport and costs 3 Euros by bus, from the main bus station., which is easily reached from the airport. Of course you may prefer to rent a car, in which case you simply head east on the main coastal road. Bon Voyage
Try Goa. You'll need 10 days as its a long flight, but November is a great time to go and the B&B packages are excellent. Don't go half board as it's so cheap to eat out. Guaranteed sunshine and fab beaches. Plus the chance to experience a totally different culture.
cyprus, egypt (nile or sinai), morocco (can go on low cost aorlines now), israel (eilat).
Depending on budget there are also often serious bargins for Thailand, malaysia or carib.