My money says that’s what plesiosaurs were like: fast underwater, extra padding for buoyancy, long neck. Look at their skeletons!

It’s just like this:

They’re basically large horizontal penguins with a long tail and spiky teeth.