Sentient immortal mute beings of pure logic that do not possess the capability of traversing the ocean are people too!

I get your point. Still, it's hard to define the puzzle in terms of not-people. Maybe you could call them intelligent robots -- people might find it easier to picture mute robots with hats.