First thing you should do, when sailing around The Balearic Islands, is to download the Donia App- There are lots of reserved areas.

Best anchorages in Mallorca Spain

Cala Murta 39° 56.40′ N, 3° 10.92′ E

(Pollensa)  39.939200, 3.182515

Spectacular Small anchorage 

Bottom is mostly weed with some sandy spots.

Cala Pi de La Posada (Formentor) 39° 55.45′ N, 3° 8.20′ E

39.926765, 3.135217

Large sheltered bay  

The bottom is sand & weed

You can anchor in 5-10m or rent a buoy

VHF Ch71

http://www.boiesformentor.org/

+34971793750

Bar and restaurant on the beach, closed at night.

A private pontoon for the hotel

Cala Varques 39° 29.95′ N, 3° 18.00′ E

39.498983, 3.298792

Small cove, turquoise water, lots of fish, ideal for swim.

The bottom is Sand & weed

Cala Mondrago 39° 20.97′ N, 3° 11.33′ E

39.350165, 3.188056

You can anchor in 5-8m

Very busy at season

The bottom is Sand & weed

Lovely sandy beach

Cala Llombards 39° 19.45′ N, 3° 8.45′ E

39.324208, 3.140206

Platja des Trenc 39° 20.50′ N, 2° 58.95′ E

You can anchor in 4-7m on sand.

39.338465, 2.979020

Andratx  39° 32.70′ N, 2° 22.83′ E

You can book a mooring on site: https://cvpa-amarres.sailti.com/en/default/mooring

VHF Ch09

Max length 24m

Mooring buoy in port de Andratx

S morning:  39° 32.60′ N, 2° 23.07′ E

VHF Ch09

Max length 15m

+34971671721

Soller 39° 47.58′ N, 2° 41.58′ E

You can anchor in 4-8m, on sand or mud.