Hi,
wenn du nicht die Ultra Berge willst kann ich dir Mallorca empfehlen. Wird aber richtig voll werden, wenn du den Urlaub noch hinauszögerst. Wir waren letztes Jahr im März, da war es angehmes Wetter und auch noch nicht so voll, außer Scharen von Rennradlern, aber die stören ja eher nicht. ;-)
Zelten ist verboten, wir hatten aber keine großen Probleme damit. Haben eigentlich immer halbwegs vernünftige plätze gefunden und ich habe mir von einigen Wanderen sagen lassen, daß man etwas abseits deer Straßen haufenweise gute Plätze findet.
Preise für Flüge halten sich im Rahmen. Wir hatten damals 105€ Hin und Zurück + 30€ fürs fahrrad bezahlt.
Lanzarote ist jetzt schon richtig warm. Wir waren bis letzte Woche auf Teneriffa/LaGomera und es waren immer so 25°C. Soll aber angeblich sehr windig auf Lanzarote sein. Wenn du nciht so krasse Berge willst ist das glaub ich ne geeignete Kanaren-Insel. Teneriffa, LaGomera, und Gran Canaria sind schon "hügelig". ;-)
Wenn du nen Reisebericht zu Mallorca lesen willst, klick einfach unten auf den link in meiner signatur.
Hoffe ich konnte helfen.
Gruß Matthias