It's the card, mate. It's not powerfull enough.
The game slows down quite a bit near land. If there are many ships and scenery (harbor, for example) it gets pretty bad.
On a 8800GTS I get choppy performance in harbors with max settings, 4xAA, 16xAF, 1280x960.