Eine schöne Alternative sind zu dieser Zeit auch immer die Kanaren 🙂
Wenn du an einem Camp interessiert bist kann ich dir das Sagres Natura empfehlen.
Für Oktober würde ich vor allem an die Algarve in Portugal gehen. Flüge gibt es mit TAP schon recht günstig nach Faro. Vor Ort könnt ihr euch über die einschlägigen Seiten einen Mietwagen für 7€ pro Tag besorgen und allgemein schont Portugal den Geldbeutel ziemlich.