[@shylarah] more on the dark and gritty side. I cannot deny the adventure allegations, but we're thinking pirates of the Caribbean, not One Piece. 

Thinking ghost ships, decks of ships filled with zombies, zombie krakens, going to be stranded once or twice, might get close to starving, and a big BIG focus on the war. Robbing, looting, pillaging (minus the murdering of innocent civilians) our main characters will be very morally questionable without being complete sociopaths. Y'know, PIRATES! hopefully this was the answer you're looking for!