Aquí llega el guía turístico de la isla... xD
A ver, si lo que queréis es fiesta no podéis haber elegido mejor zona y mejor época del año. Magalluf no está en Palma, si no en el término municipal de Calvia y aquello está habitado casi por completo por ingleses, alemanes, etc.
Desde el aeropuerto me parece que no podéis pillar ningún bus hasta allí, pero sí uno de la EMT que os deje en Plaza España y luego iros a la estación de autobuses (en la misma Plaza España, bajando unas escaleras donde está el metro, tren y buses no tiene pérdida) y coger uno del "tib", la línea 105 concretamente (http://www.caib.es/sacmicrofront/contenido.do?idsite=330&cont=8767 ahora no funciona la página de los horarios pero ir mirándolos o si no aquí mismo en información).
Si queréis ir de visita por Palma pues lo típico, la Catedral, las zonas más antiguas de Palma, el centro, está todo juntito y es pequeño, en una mañana os lo ventiláis. Magaluf en sí es para fiesta y playa, vamos lo que buscáis y está bastante orientado a los extranjeros. No faltarán las alemanas levantándose las camisetas ni nada de eso (o pidiendo que les dejéis usar vuestras manos de sujetador, 100% verídico). Montones de pubs, montones de discotecas (BCM por ejemplo, aunque allí también encontraréis españoles que van de Palma xD) y demás. No son las mejores playas de Mallorca desde luego, pero si vais del rollo fiesta allí os sobrará.