Cap Rocat would actually accept us (my son is a teenager next summer!!!), but we still decided against it since it is normally not for kids. Friends of us stayed at the other three I mentioned, so I will try those out and report back. Have not been to Mallorca since I was a teenager myself, so it will be good to finally be back.
If some of you have recommendations for things to see/do or places to eat lunches or dinners "nearby" where we will be staying, feel free to tell me.