Entre 1955 y 1956 la Empresa Nacional Elcano puso en servicio a los buques Playa de Formentor y Playa de Palmanova. Fueron las primeras motonaves modernas de configuración aerodinámica en las líneas de Palma con la Península, y las únicas bautizadas con nombres de playas de Mallorca. Ambas fueron diseñadas y construidas por los ya desaparecidos astilleros Unión Naval de Levante, en Valencia.