I really like it! I especially like how you did the waves at the shore. Plus, the banner and compass rose. (I enjoy drawing custom compass roses and they can be a challenge.) It looks super on the parchment paper background.

If you'd like it vikingish, how about a viking ship in the ocean? Or a viking helmet in the banner?

Did you think about naming the ocean?