Seconded!
On Stranger Tides, by Tim Powers, is also excellent.
This is an anthology, not a novel, but I'm enjoying rereading High Seas Cthulhu (ed. William Jones).
And straying a bit off-topic, I'd recommend Green Ronin's Skull & Bones (historical age of sail) and their Freeport setting...