Aha! somebody looking to book for a holiday in November - my kind of person - advance planning - solve the problem - budget upfront - and most of all looking forward to wherever is decided on.
A good part to any holiday is the 'looking forward' and this person knows what she is doing. She has been to Lanzarote so the other Canary Islands must be a runner especially during November when the weather is almost guaranteed to be hot (seems to be her only criterium, which is fair enough!).
November (save for the school holidays period) is CHEAPIE time when Travel Companies offload everything at reduced prices. Perhaps it would be prudent to decide on a short-list now and book later?
The budget is generous for the time of year also. Perhaps the way to go is DIY and book say Ryanair/Easyjet flights and book a privately owned apartment/villa? The savings would be handsome and perhaps you will get another holiday as a result?
Suggestions:- Lanzarote, Fuerteventura, Gran Canaria, Crete, Malta, Cyprus, Turkey, Southern Spain, Italy, I tend to shy away from the north African countries, but I stand open to correction.