Tutorial

After creating your character, there will be a scene. If you want, you can skip all the scenes by pressing the esc key. Then, attempt to exit the jail by the door to the left and you will have an option to skip the tutorial. If you want to, you can skip it and follow this walkthrough right after the compass tutorial. If you choose not to, exit the jail and follow the path to the Old Warehouse. Enter, and after a scene, you will be asked if you want to learn how to use weapons. Click yes because you will automatically gain a sword level. [Note: Now if you decline the tutorial, you will still gain a level, so it doesn't matter which option you select] Follow the instructions. After the scene, defeat the skeletons if you want, and approach the ship ahead. Follow the instructions on how to shoot a cannon, and another scene will play.

In the scene, Captain Bo Beck gets turned into a skeleton!

Then, in Port Royal, walk past the Fort on the left and enter the graveyard. Here, there will be a bunch of Undead Gravediggers: Defeat 3 of them using your cutlass combos and then walk through the tree tunnel on the other side of the graveyard. During the scene, you will receive the compass. The compass acts as a map to help orient you in your adventures. Then, follow the arrow on the mini-map to the area outside the Governor's Mansion and kill some Navy Soldiers. Once you get the release orders, enter the Mansion and yet another scene will play out. Then, follow the arrow to the shipwright, Darby Drydock. Talk to him and you will receive a ship. Name it, then use the dinghy to board it. This ship is just a light sloop; its firepower and armor are very weak. Take control of the wheel and sail to Devil's Anvil.
If you keep the ship sailing in a straight line, it will pick up momentum and go faster. Drop anchor, and enter the nearby cave for another scene where you get a pistol. You also learn about PVP (Pirate vs Pirate). Follow the pistol tutorial, then sail to Tortuga (press M or open the map tab in your sea chest if you get lost). Dock, then follow the arrow to find Jack Sparrow in the Faithful Bride tavern. Watch the scene, then it will be the end of the tutorial!

At the end of every section, I will post the notoriety level and the different skill levels you should be if you followed this walkthrough. I recommend staying a couple levels above this, as this is a bare minimum, but this early in the game it doesn't matter much.
Recommended notoriety level: 3
Sword: 2
Pistol: 1
Shortened Version:

• Exit the jail

-Option to skip tutorial until right after the compass tutorial

• Enter the Old Warehouse

- Sword Tutorial

• Find Captain Bo Beck

- Cannon Tutorial

• Defeat 3 Undead Gravediggers
• Walk through the tree tunnel

- Compass Tutorial (optional)

• Recover a Navy release order from a Navy soldier
• Enter the Governor's Mansion
• Talk to Darby Drydock
• Launch your ship from a dinghy
• Dock at Devil's Anvil
• Enter the cave

- Pistol Tutorial

• Sail to Tortuga
• Speak to Captain Jack Sparrow (in the Faithful Bride)
  

Next section