Yo, con ese barcazo, saltaría directo, hasta Dragonera tienes 102 millas... y a menos de cinco millas tienes el Puerto de Andratx, un poco más allá Santa Ponsa y, ya en la Bahía de Palma, tienes Palma Nova, Puerto Portals, Illetas y la misma Palma que te queda a unas 25 millas desde Dragonera.
No creo que te valga la pena costear hasta Denia, porque luego entre cruzar a Ibiza y luego a Mallorca tienes otras 100 millas...
buena travesía y salud!!!