Wir haben dort schon im Oktober unseren Urlaub verlebt und hatten sehr viel Glück mit dem Wetter! Das Wasser war noch schön aufgewärmt und die Stimmung auf der Insel sehr entspannt. Da man das Wetter eh nicht mehr abschätzen kann (wir hatten im Sommer viele Tage Regen auf Mallorca...), würde ich dir zu einer Buchung nach Formentera raten!
Viel Spaß!