Grundsätzlich würde ich empfehlen, das Hotel nicht nach dem Hallenbad aus zu suchen.
Wir waren in den letzten Jahren immer im Oktober auf Mallorca und hatten grandioses Badewetter. Das Meer hatte immer mindestens 22-23 Grad und auch die Poolanlagen in den Hotels sind durchaus noch nutzbar. Ich würde dann eher nach Kinderfreundlichkeit und Größe der Zimmer bzw. Appartements gehen.
Schau Dir mal das Hotel Marins Cala Nau in Cala Millor an - Super Preis Leistung und sehr, sehr kinderfreundlich.