I think there should be a naval quest line with new weapons [cutlasses,sabers,and rapiers] and have naval combat with boarding. It would allow you to sign up with the british,spanish,french,privateering,or pirates. You would have sea exploration, have cannon upgrades on ship, and purchase new ships. Even after the quest you could still explore the sea,islands, and ruins.