Det beror väl lite på vad du vill göra, bara sevärdheter och bada? Eller sola/bada/festa?
Du tar dig snabbt och enkelt till andra sidan ön om du hyr bil, men annars kan du väl stanna runt Palma, besöka hamnen nere vid palmanova eller ta en tur till Magaluf bara för att kolla hur det är där (inget märkvärdigt dagtid) förutom en ganska schysst strand då.
Annars är det väl rätt häftigt att hyra en bil och åka till norra delen upp mot Port de Pollenca och ut med bergsvägen till Cap formentor,. Finns mycket att stanna till vid och se längst vägen upp också.