Cala Turqueta as the guide says in the SW corner and Binibeca and Alcaufar in the SE. Great beach and beach bar at Binibeca. Good mixed seafood platter at the small hotel right on the beach in Alcaufar
If crossing from Pollenca in Majorca our favourite spot was Cala Son Saura - a few miles down from Citiuedella. For a longer term anchorage, Cala Fornells is nice and secure, with buses into Mahon. Added bonus is that it is a good jumping off point for Sardinia or Corsica.