Cephalopods would be interesting, especially because they are so intelligent.
Imagine a sentient giant octopus that drags a barge alongside a convoy of manned ships, and who interacts as part of the crew + gets their own daily fresh water/food ration. A member of the crew equally loved and feared, because the others know how screwed they'll be if they accidentally piss it off.