Trainingslager Frühjahr 2008?

Hallo Zusammen!
Mein Freund (BB) und ich (zur Zeit noch eher Läuferin/ Radfahrerin, aber er arbeitet dran :kult: ) möchten im Frühjahr 2008 zusammen ein Trainingslager machen. Ich dachte aufgrund der Wetterlage an Fuerteventura, Lanzarote oder ähnliches.Kreta, Gran Canaria und natürlich Malle habe ich mit Rad schon hinter mir, bisher aber immer nur mit "Radfahrerbrille" betrachtet. Habt ihr vielleicht Tips für mich hinsichtlich Hotel mit entsprechenden Trainingsmöglichkeiten für ihn (irgendwo muss ich ihn ja "abstellen" können, solange ich mit Rad unterwegs bin :D :liebhaben: )?

Danke für Eure Hilfe!