If you are looking for some good place to eat out in Moscow, I recommend that you go to one of those places where they serve Russian cuisine. Is not food one of the best ways of understanding a new culture? What you should definitely try is Russian blini , pelmeni , cold borshch , smoked fish and delicious jams made from local berries. Great street/casual/cheap food at Teremok and Kroshka Kartoshka stalls you can find in many places all around the city. Besides, to eat well and really cheap (like $3 for a meal), you can go to some university canteen near GITIS theater school (metro Arbat), MArkhl architecture school (metro Kuznetsky Most), or near Moscow State University (metro Universitet). Here are some more places: Tretyakovka Café, Coffee Bean and Max Internet Café (rather good coffee, which is so hard to find fairly priced), and Yadrena Matrena. Just pretend that you are a student and walk in.