Maybe one day I'll expand on this with the information the NPCs tell you about each town. It basically just tells you where everything is and what everywhere is called at the moment. Towns and Dungeons are in order of story progression.

( Tales of Vesperia - World Information )