Of the two I much prefer the second map. The water on the first map is a bit too vibrant to really mesh well with a hand drawn piece. Your pencil-work looks pretty good. I'll leave the questions about ornate borders and pencil-work to those who have worked a bit more in this style than myself, but I think you are off to a great start.

Cheers,
-Arsheesh