Jump in a Beijing taxi and show the taxi driver the pinyin for the address you wish to go to instead of the Chinese characters. Report back on how well it works out for you.