While the dinosaurs ruled the earth, super giant squid, ancient sharks and 20 foot long crocodiles held sway in the seas.