Max round shot and whatever other cannonball your ship uses. Target the ships that give the most rep while still sinking relatively quickly. Sail solo because gunners steal rep, OR have your gunners aim for sails until you get good broadsides in. I leveled up very quickly using these methods.
