Use the basilosaurus they are immune to the cnidaria stings.

More Cnidaria Encountering Tips