My friend Charlie recommended a bar/restaurant near where I'm staying called Mao Mao Chong, which means "caterpillar" in English. So I walked around for about an hour this afternoon asking people on the street and in shops "Where is the caterpillar?" ... it's no wonder every single person burst out laughing at me. I had to keep telling them, "Yes, I know it's funny. But it's a restaurant."
I never did find it, but I looked more closely at the map and will try again tomorrow. Today was quite a full day with so many pictures to upload (if my internet will cooperate) and tomorrow I'm visiting the Great Wall. Excited!