Mallorca would be fine. Amazing with a hire car to get to some amazing places (north west coast, or south coast), and good enough nightlife.
Stay clear of Magaluf.
If you goto Ibiza you are entering the posers / overpriced / uber cool, vibes.
Menorca is for families / couples / renting villas...