Hola BASTETANA, te pongo unos enlaces que te vendrán bien, ya verás.
Para el tema del equipaje, facturado puedes llevar más o menos lo que quieras, y en el equipaje de mano tienes ya restricciones, en este enlace te lo explica bastante bien:
Para alquilar un coche, personalmente te recomiendo dejarlo ya todo atado. Una vez allí también podrás alquilar, pero si lo llevas desde aqui ya no te encontrarás con el riesgo de no tener coche para las fechas que tú quieres.
Puedes mirar en las "principales" compañías (Hertz, Avis, Sixt, Europcar, etc), y ya vas viendo cual te sale más barata.
En cuanto al itinerario, en este enlace te viene una recopilación de temas que te vendrán bastante bien (itinerarios, transportes, etc):
HOLA SOY ALGO NUEVA POR AQUI.me voy una semanita o eso intento a Mallorca en julio y es la primera vez que viajo en avion, que reservo y pago por internet(que me da cierto miedo).....he encontrado el hotel en Hotetur, no se si conoceis algo de esta cadena yo voy a Hotetur Belsana en porto colom.
Pues nada es por si me podeis recomendar lo mejor para visitar mallorca, si alquilo coche donde mejor desde internet(ya que me he puesto a hacerlo de independiente) o a la llegada por alli; ademas si conoceis alguna compañia de renting que salga bien de precio....algun lugar de encanto para no olvidar en mallorca.....cosas que conocer.
Algun consejo para el avion, en que no debo llevar encima porque con todo lo que se escucha de si liquidos, peso y no se que .no se ni como prepararme ni hacer la maleta ni nada.....
pues si podeis me seriais de muchisima ayuda para todo esto.