Bonjour,
Ténérife je ne connais pas.
La Palma : l'île a beaucoup de relief et donc même quand la distance est faible sur la carte ça peut faire de la route (beaucoup de boucles)... Moi je m'étais basée à
El Paso, très pratique pour atteindre tous les endroits de l'île, sauf la partie nord : j'avais trouvé la route très longue jusqu'à La Zarza, je n'ai pas eu le courage d'aller jusqu'à Roque de los Muchachos. Mais si c'était à refaire je ne pense pas que je ferais différemment.
El Paso est proche du mirador de la Cumbrecita, du refuge El Pilar (départ de la route des volcans), le sud est atteint en moins d'une heure, la plage de Tazacorte en 20 minutes.
En tout cas, évitez de loger sur la côte Est de l'île : le vent vient de là et les nuages restent coincés, c'est donc plus nuageux et plus humide.
Enfin pour la voiture de location je ne crois pas que ce soit autorisé de la transporter d'une île à l'autre. Et je vous conseille Cicar : loueur local très sérieux et peu cher.