Another really beautiful location and swimming spot is Playa Sant Elm.
There were not many people, nearly nobody,  even in the busy season.
Unfortunately there is no sandy beach, that's why you should bring water shoes to protect your feet against the hot gravel  and the stones in the water. Still the place is incredible! Clear water, many cliffs to jump of and once again, a beautiful view.
 Moreover the place is also great for diving or watching the sunset.