When starting the Assassin's Creed 4 mission,

Please don't be in such a hurry to play the sideline, just pass the main quest to the Nassau section, and you will be able to travel freely in the Caribbean Sea.