Yo creo que lo mejor es que lo alquiles en el aeropuerto a traves de internet, en las paginas de por ejemplo
www.orcarcanarias.com/
www.autoreisen.es/espanol/
Y alguna más debe haber por ahí, yo cuando fui a lanzarote así, lo hice, con la segunda, y este año que he ido a Tenerife he reservado con la primera.
Creo que te merecera la pena.
Puedo que donde vayas también tengas oficinas, pero si intentas reservar en dichas fechas en las oficinas, o es mucho más caro, o te diran que no tienen.
Un saludo, y pasalo bien.