I liked Black Flag but in the end the sailing got to tiresome for me, plus I missed a bit the parcour part as the towns and cities were not really built for that.
In Odyssey you will have the ship part again, as there's a lot of islands and you need to sail around. And you get it very early on and can upgrade it with a lot of stuff.