The small resorts of Cala Ratjada and Capdepera next to Cala Mesquida are beautiful and are still old worldy. Not the place for a riotous holiday but there are plenty of bars and a couple of discos in Cala Ratjada.
I would recommend car hire for this area however as it is quite remote. The beach is within walking distance from the hotel as are the few shops and supermarkets