Tema: Alquiler de coche fuerteventura

Hola amigos! En menos de un mes me voy con mi pareja a Fuerteventura durante 5 dias, tengo ya el vuelo y reservado el alojamiento. Lo unico que me falta es el transporte en la isla... tengo 21 años y dos años de antiguedad en mi permiso B. He estado ojeando las compañias y en todas me exigen tarjeta de credito, la cual no tengo :S y en muchas me piden ser mayor de 21 (no es problema) pero ademas mas de 3 años de experiencia... Que me aconsejais para solucionar el problema? y Que empresa de alquiler de coches es la indicada para mi? Gracias1