Hola Miky,
si finalmente descartas ibiza me acercaria al este de Mallorca, zona con preciosas calas, o incluso guardar sitio y pasar una noche en Cabrera (muy recomendable)
te paso el enlace:
https://www.caib.es/rescabfront/most...2404a230746f22
y en cuanto a puertos los mas baratos seran los del govern balear que se pueden reservar por internet:
http://www.portsib.es/es/paginas/ini...tos-y-amarres/
un brindis y a disfrutar de la navegación