As for quilting in the border area - I would consider carrying on with the sea weed theme and maybe even some bubbles towards the top?? I just watched a Bluprint class where the suggestion was to mirror the focus of the quilt into the negative space or borders.
I really like your idea to add some sparkle and/or metallic threads, beads, etc.. Super cute and can't wait to see how you finish it!