Have a entire direction sprouting off from the RoB devoted only to water. In which there would be islands, isles, and entire continents. Like so: (Note that some of these features are just wishful thinking on my part)

You could probably have the entire map like that, but, eh. Admittedly, you shouldn't find any land in that water for quite a distance, but I needed to put some islands in, to demonstrate.
My sister suggested that some resources should only be found out in the sea, maybe tropical stuff on tropical islands. That would encourage trade vessels, which would be awesome. I would definitely like to see cliff covered rocky islands, to build giant stone fortresses on.
Clarification: The main gist of this suggestion is to have an entire cardinal direction devoted to generating endless sea, with islands and such.