You can use the Gibberers International Travel Services to get a ferry from Marseille, France to Gibberers that can take you as far south as Valladolid. From there you can travel by road to reach the island.