So a friend of mine invited me to an aquatic campaign and I immediately look into archetypes that are built with an aquatic campaign in mind. The Sea Singer, for example. Half-elves can also pick up Child of the Sea, which is nice for a sailor to have.
Another build idea would be a Dwarf with the Saltbeard alternate racial trait and the Darklands Sailor archetype. He'd be navigation focused.
If anyone else had any other ideas, I'd really appreciate it.