I stayed at the stylish, adult-only hotel in Palma with a Michelin-starred restaurant