Ferien in Gran Canaria etc. Ende September bis Mitte Oktober?

Können dieses Jahr erst später in den Urlaub, und möchten gerne auf die Kanaren zuerst wollten wir nach Fuerteventura aber da soll es recht stürmig sein in dem Zeitraum also nicht so schön.
Also dachten wir Gran Canaria kann uns jemand einen Tipp geben wo man am besten in Gran Canaria unterkommt oder was meint ihr sonst zu La Palma und Teneriffa.Oder auch Balearen Formentera???
Gerne nicht Hotel an Hotel mindestens 4 Sterne direkt am Strand und gutes essen :) vieleicht hatte ja schon mal einer eine ähnliche Situation.Bin für Tipps dankbar :)