Here's a first stab at a high seas random encounter table. I know a lot of folks around here aren't big fans of such things, but I like having an element of randomness in my games. And since the new edition encourages so much improvisation, it makes even more sense to have tools that allow the unexpected to occur. Several entries are incomplete at this time, but I'm working on it.
The intention here is that you would roll on the table once per day of travel (maybe twice on a trade route).
If you'd like to suggest something, please do.