Probably Summerset Isles would be a good place for such a feature. Being able to sail around the islands to ports.
Or Yokuda far to the west of Tamriel, the origional home of the Redguards, though according to lore it sank into the ocean, so perhaps a game far in the past would be necessary to properly explore it.
There's references to people trading with Yokuda. All we know is that the Redguards had to leave; it may well still be there, in some condition or other.
As for the ship, that does sound like a nice idea. Daggerfall didn't do much with it (it basically just served to make ship travel free - for which it took a long time to be cost-effective
and as a place to store things), you never got to see the thing sail around, and there weren't any physical ports for it. Better technology, though, means that Bethesda can do a bit more with it if they care to put the effort in, and I'd certainly like that.