last one, there should be a type of giant squid (kraken) that will attack the cyclops. i think it should be like a giant squid, but with an exoskeleton so its like an armored giant squid
also, say you put something along the lines of a goblin shark, possibly combined with an angler fish, so a goblin shark with a bioluminescent bulb on the end of an antennae, that would be cool