I really can't recommend Lidias place enough. It's located right next to the sea, great restaurants and bars are close by and when you want to walk to Palma City oder the party area, you totally can (taxis are quite affordable though, so you can choose). The place itself is super clean, nicely decorated and has everything you could ask for. A bit away from the big tourist areas, you feel like a local right away. Also, Lidia is really the nicest, she helped us so much with everything and answered super quickly every time.