In this May update from Cala d’Or, Mallorca, I discover paradise in the form of the two centrally located beaches but is it busy?