Claudia at Alcudia. 9 miles of sandy beach and turquoise sea to bathe in.
Although some of Alcudia is a bit over developed it does have some lovely sections of beach like this which are not too crowded away from the main hotel strip.