Buenas , yo soy de mallorca , pero al tener un barco pequeño solo he recorrido Palma en barca practicamente , mira :
Palma: Para visitar la ciudad , esta bien pero para bañarte , nada de nada , estan las 2 playas mas abundadas por la gente y en verano estan llenas.. Está Illetas , que esta bien porque la gente de palma esta cerca , esta bien el agua y resguardado por una isla y cala blava , muy similares (Estas son las 2 que considero más importates) pero en realidad lo bonito esta , en la colonia de sant jordi , (si buscas fotos las encontraras) en resumidas cuentas , es un trozo de caribe , es una pasada , sa calobra , y despues si buscas calas de mallorca hay muchas bonitas , cala agulla y demás , además como dice festuc, cabrera es ideal
ah y edito porque se me habia olvidado , puedes fondear pero por si acaso , aqui puedes pedir transeuntes de un par de dias saludos
www.portsdebalears.com
La verdad esque como pilleis buena mar disfrutereis
Suerte y aqui estoy para lo que te pueda ayudar
Saludos