Thanks for those tips, I'd be very happy with a 4 or 5 star hotel in the Canaries (definitely not Playa del Ingles!); however hubby says he'd like to go somewhere different so I'm looking at Cyprus (but it seems to have a large proportion of retired visitors, so activities seem to target them, correct me if I'm wrong!) and also at Sharm el Sheikh in Egypt. From what I've read so far I gather All Inclusive there is to be avoided like the plague, and also some hotels seem to be out on their own which makes it difficult to go to restaurants without having to take a taxi.
It will be early October by the way, so no need to worry about half term break thank goodness.
Thanks for all the tips, and John Rambo, Madeira is somewhere I hadn't considered, will look it up thanks.