I prefer Ibiza myself. Much more relaxed, plus it's smaller so easier to get around and find shelter. In Mallorca you can get stuck on the
West Coast, with only really Soller for a bit of shelter or make an 8 hour run for somewhere more protected.
That being said highlights from my visits have been Cala Torta, Canyamel, The long stretch of beach north of Sant Jordi, and Sa Calabra.
I didn't bother with Isla de Cabrera, too many rules and messing about, nor dragon island (so what there are lizards). Anywhere in the whole of Palma Bay is to be avoided for bad swell. And no, hiding in Xinxell doesn't help. Never been impressed with Andratx, nor Santa Ponsa where every anchors in the middle of the bay full of weed.
Water is free from Port Adriano, Alcudia, and Cala Nova when filling up with
fuel. It's about €5 from Ratjada. There is no
water available from Porto Colom without a lot of hassle.
Overall it is a good place for cruising though.