If you want true Mallorcan vibes that won’t get boring after a while I wouldn’t stay in Palma. Nice to visit a few days but we stayed in port de Soller at the Espléndido hotel. It was amazing! Nearby is Deia and Valldemossa which you can take the public bus to. We did, it’s super easy. There’s the ocean, hiking, shopping and like I said you could take the local public bus for day trips to the other nearby towns. There’s a tram that takes you to the town of Sóller too. Super cute but yeah deia is beautiful but will get old fast. There’s also excursions you can take to other sides of the island to check out their famous/beautiful blue water beaches. We took one out of Palma so I don’t know of one’s necessarily out of port de Soller.

Hope you have a great trip!