[Captain Slinky]

Most low level ships are right outside of Port Royal. All other places have a mix if not higher level. Remember though, the higher the level ship you fight, the more xp you get.