On Saturday, the Repic beach in Puerto Soller was covered by thousands upon thousands of 'velella velella', a jellyfish-like hydrozoa species known in English, among other names, as 'little sail'. This is because of a sail-shaped membrane that is caught by the wind and propels them across the sea. But under certain wind conditions and because they exist in such vast colonies, they can be washed up in their thousands. Hours later it was a similar story on Andratx beach.
In Mallorca they are referred to as 'barquetes de Sant Pere', Saint Peter's sailboats. They are from the same family as the Portuguese man o' war, and so aren't strictly speaking jellyfish. Unlike the Portuguese man o' war they are pretty harmless.