A super cute map, Heather ! I always love this 'naive' (in the good way !!) style : so charming !
I'm not sure about a border, personally, except if you have enough place around the map to be far enough from the "waves". But a compass and a scale would be great if you feel it ! Try with a simple pencil first and take a step back to check the visual impact : you would not break the balance you already have