Con la llegada de los primeros turistas a las islas de Ibiza y Formentera, a finales de los años 50 varias familias de pescadores entre la que se encuentra la familia torres de “can pau”, comienzan a transportar turistas en embarcaciones reformadas a partir de pequeños barcos de pesca o de cabotaje a las calas próximas a Santa Eulalia, como Escanar y Cala LLonga. A principio de los años 70 Con el aumento de turistas dichas familias deciden unirse para poder mejorar y ampliar los destinos formando la empresa que hoy conocemos como Cruceros Santa Eulalia. A partir de este momento se crean dos nuevas líneas, a la isla de Formentera y la ciudad de Ibiza con una gran frecuencia de horarios y servicios regulares, excursiones con modernos barcos, y tripulaciones con gran experiencia.