Me and my teens are heading to Majorca in the summer. We're staying in a nice hotel and I'm hiring a car and I understand Majorca (outside Magaluf!) is pretty bougie and we'd love to visit some beautiful towns and beaches and swish restaurants etc. We also love a water park (although that's probably a fairly straightforward thing to manage). Any recommendations?