How about the seafaring Barbarian/Viking From A Strange Land?
Barbarians are fair masters of seafaring. Their good strength and descent dexterity makes them better suited than rogues, who can't deal with heavy labor nearly as good, and they work better than fighters 'cause the lighter armor don't get in the way. Fighters often drown when huging the sea, what happens more often than you can imagine.
Good skills are balance, tumble, jump, use rope, climb, escape artist and, obviously, swim. Anything else becomes second tier in a ship.
