I put in some more work today coloring and inking the lines that connect the border to the center. It's looking great and I hope to upload a picture tomorrow.
For the body of water southeast of my country, I will have to think a bit...but for the one to the north I might just be unimaginative and call it the "Northern Ocean."