That is a very beautiful map. I'd love to know how you made it.
I myself have been trying to make a nice map for a while now but I keep creating garbage.
So yeah, a tutorial would be awesome!
I wouldn't use Pentos, It's been used before.
Using the same names for characters is ok but I would avoid using the same names for places, especially if it's going to play a major role in your story.