canaries à la toussaint

Bonjour à tous
nous (2 adultes, 2 enfants de 9 et 12 ans) aimerions passer une semaine aux Canaries à la Toussaint (à partir du 25-26 octobre). Quelques questions:
1) est-ce une bonne saison ? y fait-il encore assez chaud pour s'y baigner?
2) quelle île choisir, sachant que nous cherchons plutôt un peu de chaleur, des baignades, et quelques promenades ou visites?
3) faut-il plutôt partir avec un paquet genre agence de tourisme (avion+hôtel) ou se trouver un vol et un logement par soi-même. Notre budget n'est pas énorme...
4) y a-t-il des bons plans pour les vols, sachant que nous habitons dans le Sud-Ouest . Départ possible de Toulouse, Bordeaux, Bilbao ou Barcelone.
merci à ceux/celles qui pourront nous aider !