Salut,
Il y a effectivement pas mal de vent sur
Lanzarote et sans doute également à cause du peu de végétation.
Je vous conseille
La Palma: elle est hyper variée, elle est à l'écart du grand tourisme, et à part le Muchacho il n'y a pas de difficulté majeure pour y faire du vélo.

A part la capitale,
Santa Cruz de la Palma, toutes les communes sont minuscules, je vous conseille la côté ouest comme camp de base, sachant qu'il y a une route faisant le tour de l'île et une route la coupant au centre entre Santa Cruz et Tazarcote.
Sinon
la Gomera est très chouette aussi, mais plutôt pour la randonnée que le vélo