I got a bunch of cards yesterday from leveling my staff right in the middle of Kingshead. Plus I gained a few weapon levels as well.
Whenever I verse a navy I feel that there is a high chance to get cards in your plunder. I would try fort charles or kingshead.
-Kermit