Conozco poco la zona que quieres visitar; de hecho, tenía intención de hacer algo parecido a finales de junio, pero... siguiendo la meteo, acabamos haciendo la costa N, entre Sóller i el cap Farrutx.
Yo disfruto mucho haciendo planes, pero el dia antes consulto algo como
http://www.lamma.rete.toscana.it/mar...are.php?area=K
Y decido dónde vamos a dormir... en vacaciones intento ir siempre a favor de la meteo.
Toda la isla es preciosa, vayas donde vayas, si la pillas con el tiempo apropiado... No te olvides de la meteo y a disfrutar!

Bon vent i bona mar!