The addition of maritime routes would be great!
Since there's currently no dynamic map of the mc server it's quite easy to get a bit lost, or to loose ones bearings when traveling. Any kind of addition markers or route guides can help, be it roads, rail tracks, large, visual points of reference (towers, lighthouses) or maritime routes. Even when you're not in a boat but flying, it can help guide you.