What mood/feeling so you want to convey with your map? The border is there to express or help convey the theme and mood.
this is a very broad strokes world map labeling only the land masses and oceans, when i started it i wasn't thinking about it conveying anything but "this is the world Nuvis". plus im not not that great an artist so the border needs to be simple so i can draw it.
It also depends how you're coloring the map itself. Once you answer that for yourself I'd recommend looking at other examples online with similar color schemes of maps and see what other people did with their borders. That may help you figure out what direction you want to take.
1. Think in terms of scale. On the small scale practice map, your decorative border crowds the overall visual, drawing the eye away from the land masses contained on your map. Thus, rather than accent the core work, the border actually detracts from it.
2. Your decorative border is an exercise in decorative minimalism. Meager decorative flourishes will tend to underwhelm the eye. Sometimes, less is more, but not here.
3. Part of the problem on display here is your chosen color palette. Such bright, garish colors assail the eye. All of that yellow/gold jars the eye. If your intent is to retain these colors, you might want to consider thinning the rings of your border.
4. With regard to the images posted in your first posting in this thread, you really might want to reconsider your resort to color. There's a reason why you feel that nothing really looks right. A sizeable portion of why that is so is likely due to color issues, as much as anything else.
5. You might want to consider increasing the width of the interior line of your border. Relative to the exterior line of the border, it doesn't provide sufficiently strong visual contrast.