Very good, keep it up!
I have listened to so-called 'old' artists such as Waterflame, ParagonX9 and so on make 8-Bit tracks, but your tracks are unique in the sense that in my opinion, they can really complement a story. (WF and Paragon are boss, don't get me wrong.)
Intro: Was good, but perhaps in future tracks you could try to include some kind of soft intro music which could lead into the main song. Just a suggestion, since this song does not need it, but something to think about.
Middle/Melody: Very smooth, I can just imagine sailing on a vessel across the Atlantic.
Ending: Solid. Not too extreme, or soft. It does cut off a bit too quickly, perhaps you can end the song on a definitive tone; for example at 2:07, there is a beat that is supposed to symbolize the end along with the background harmony, but either Newgrounds cut it out completely or whatever, that would be my only concern for this song.
Otherwise, very nice 8-Bit song, and keep up the good work!
I look forward to seeing many more!