One of your first stops should be Centro de Visitantes del Parque Nacional de Cabrera. Here, you'll be able to find your bearings and get lots of useful information before you set out exploring.
This tourist information center is situated in Colonia Sant Jordi, a destination that has so much on offer! Es Trenc Beach, Es Carbo Beach, and Artestruz Mallorca are other fine sightseeing options not far away when you've finished up at Centro de Visitantes del Parque Nacional de Cabrera.