It's very niche market. I seem to recall Shrapnel Games having a library of naval titles, but when I checked all I saw was Salvo!. I've never played it, though. There's a series, though I can't recall what it was called. Something like Cutlass and Cannons, or Men and Iron or... something. I couldn't find it via Google, but the title was something like those...
Oh, also, Pirates Gold (Sega Genesis) has aged fairly well, and the remake Pirates! is a solid game. They might not be quite what you are looking for, but the production value on either is better than the genre's average.