Cuando estube en mallorca (hace ya unos añitos) siempre me movia mediante coche particular (ya fuese alquilado o el mio que me lo llevaba en barco) por lo que no puedo darte referencias del transporte publico. Solo puedo decirte que del arenal (donde mayor tiempo estube alojado) a palma no hay mucho trayecto. Y esta dotado de una gran variedad de lineas de autobuses.
En el arenal encontraras el paseo maritimo. Alli hay infinidad de bares, pab y discotecas con gran movida nocturna. La mayoria de ellos destinados a los alemanes (aunque esto ultimo es muy comun en mallorca)
En palma pudes visitar la catedral, el puerto, el castllo y no me acuerdo de mas.
En palmanova tambien hay mucha movida. Y para discoteca puedes ver la titos (que no se si seguira abierta o ha cambiado de nombre)
Espero haberte servido de ayuda. Pero ya te digo que hace mucho que no voy a palma y la cosa habra cambiado mucho. Que disfrutes!
Saludos