Packen wir die Antworten mal zusammen und meine Erfahrungen dazu: Was das Wetter anbetrifft, sind bis Ende März nur die Kanaren (Tenefiffa, ...), Andalusien und mit etwas Risiko die Balearen (Mallorca, ...) empfehlenswert. "Unterhalt billig" wirst Du dort (generell in Spanien - ?) nicht finden, die haben im Supermarkt Preise wie hier. Die genannten sind natürlich auch mit die touristischsten Gegenden Spaniens, wobei das im westl. Teil Andalusiens (Costa de la Luz) nur in einigen, wenigen Ecken "schlimm" ist. Die Inseln sind für mehrwöchige Radtouren eindeutig zu klein. Ich würde deshalb nach Andalusien. Dort kannst Du zudem mit Deiner Routenplanung sehr flexibel sein und einen Billigflug bis Jerez nehmen. Tipps und Berichte zu Touren in Andalusien gibt's Forum reichlich. In Conil de la Frontera gibt es eine Sprachschule und m.W. auch Möglichkeiten zum Zelten.
Gruß
Uli