Hola @cinevoro Como buen mallorquín, no acostumbro a alquilar coches, así que no voy a poder ayudarte con empresas para ello. Lo que si te voy a recomendar es echarle un ojo a empresas de economía colaborativa que sirven para eso, como Amovens, Getaround, Socialcar o Yescapa (esta última para furgonetas y campers). Son particulares que alquilan sus vehículos y quizás pueda salirte más barato.

También te invito a consultarme por privado si puedo resolverte cualquier otra duda o necesitas cualquier recomendación (sitios para ver, playas, dónde comer, dónde meterte entre pecho y espalda un buen variat mallorquín, etc...). Espero que disfrutes mucho de la isla.