Here is the beginnings of a map. The idea is to convey the flavor of what goes on in the place by the way the font looks and the name sounds. My players won't know what to expect in each place, but their characters should have at least some recollection of the way things are in various places. So I'm testing it on you:
-One of the places is all heavy metal and shit. -One of the places is all vikingish and cold and merciless. -One of the places is creepy and Lovecraftian. -One of the places is weird and Vancian. -One of the places is old and gothic and M. John Harrisonish. -One of them is just a minor city that happens to be on the map.
Let me know if it's working by telling me which subgenre you think goes with which name on the map.