Because even sea witches can be tentacle glamorous