Initial thoughts on running a campaign where the PCs are all sailors on a ship of some sort--
Lots of useful modules out there. Isle of Dread, Drums on Fire Mountain, War Rafts of Kron, not to mention being able to stick land-based modules on some island somewhere.
Just give the players lots of rumors, and let them sail around the sea until they find something interesting. Could be really easy, and really fun.