Portuguese Man o' War?
In Australia these are called bluebottles and they wash up on the beach often. The idea is to try not to get stung.
The really bad stingers are in the more northern waters. Irukandji and box jellyfish are two of them. Irukandji are found farther south than the box jellyfish.
Here is a comprehensive list, including pictures and descriptions.