Bueno Kibo, poco a poco vamos sabiendo cosas..ya nos dirás de que barco se trata.
En cuanto a la ruta por lo que veo pretendes tomártelo como unas vacaciones, bajo ese concepto y si puedes contar con unos pocos días más podrías optar por:
Ampuriabrava
Lloret de Mar
Barcelona
L'Atmella
Islas Columbretes
San Antonio de Portmany
Formentera
Denia
Alicante o Tabarca
Murcia
Aprox. unas 68 horas de navegación y unas 409 millas
Así te salen dos etapas "fuertes" más de 60 millas ( Barcelona-L'Atmella y L'Atmella-Columbretes, pero el viaje, en plan crucero, vale la pena