Cala San Vicente is a tiny resort in the far north-east of the island. It has a very broad sandy beach which is never too crowded, even in high season.
More info
Cala San Vicente