This seems like it would be better suited to DLC. A story with a similar premise to Skyrim's Dragonborn DLC, catch a ride on a boat to another island. In AC's case, Connor travels to another location on his lovely vessel. Gawd! The naval sections of AC3 were SO damn delicious! ... shame about the rest of the game.