My friend who is a surfer says that's an indication that the water is warmer.
Evidently these are called Black Jellyfish, and are rarer than I originally thought.
More info here
They sadly seem to be dotting the beach, especially on Fiesta Island.
The dogs don't seem to be bothered by them, nor interested in disturbing the jello-ish mass.