[Saxtastic]

I personally like to use Fort Charles on Port Royal.

Before I got unlimited access, I levelled up my weapons and notoriety there because I had nothing better to do ^^;

But quests give you more notoriety, especially Black Pearl.