É ventoso sim, o vento é uma constante tanto em Lanzarote como em Fuerteventura.
Dependendo da intensidade, pode haver um dia ou outro que incomode um pouco, mas no geral não é desagradável, e em certos casos ate é muito bemvindo, pois ajuda a refrescar do calor que se faz sentir quando exposto àquele sol aterrador!
Em relação a alugar carro, é uma opção... Eu nao aluguei, mas se tivesse alugado iria me safar lindamente, a circulação rodoviaria é basicamente semelhante á nossa.