Take some ques from the Aspects on the scene they're traveling from. Deep dank cellar? They find themselves in a region of caves on the other side. Crossover from the mall? Welcome to the Fae marketplace! Back room of a stripjoint? Well, expect a lot of lust in the new location. I'd look at your themes and threats for some ideas on how to make each location unique. If your cities main theme is Zombies, you might want to place a lot of graveyards and crypts in the background. Personally, I'd keep it a more or less sensible landscape (a 500 sg. ft. bar isn't miraculously in a 40 sq. ft. crypt for instance - but it's a good place to start.
Some other thoughts? Rolling hills! A Jungle filled with man eating plants! Toss in a ramshackle Hag's Hut suspended on stilts in the middle of a huge pool of murky water. Perhaps a rundown and ancient looking version of a local building. A cat's idea of hell. A seaside cave only accessible at low tide. A version of King Arthurs castle made of red jello.