We had a fabulous day cruise on the Vita Bel and it was one of the highlights of our stay in Cala D'Or. I can't recommend it enough. Prior to departure Sonia was a great help in booking us on the trip and the crew on board were friendly and helpful, nothing was too much trouble (and we always had a drink in hand!).
We stopped in three small coves, although we left the first immediately was it was too dirty for swimming (delighted the crew noticed this), however the other two spots were just as lovely for a dip in the crystal clear waters. Lunch was absolutely delicious, we all ate far too much and there was still some leftover.
If you're going to do one thing in Cala D'Or make sure it's a trip on the Vita Bel!