Located on one of Moscow's main central thoroughfares, the Sheraton Palace can offer guests a wide range of dining options nearby.
Top-end
Cafe Pushkin (27a Tverskoi Bulvar) has long been a favorite with tourists (and Muscovites) for its combination of beautiful historic interiors and reliably well cooked traditional haute cuisine. China Club (21, Ulitsa Krasina) may lack authenticity (the menu includes Japanese and European dishes), but makes up for it with an extensive wine list and stunning formal interiors.
Mid-range
The beer at Pilsner (1 1-ya Tverskaya-Yamskaya Ulitsa) is brewed under license in Russia, but is drinkable nonetheless, and the hearty accompanying food is reasonably priced. Kabanchik (27 Ulitsa Krasina, Bldg. 1) is not the best value, but offers a good introduction to the rich, spicy food of the Caucasus.
Value
For inexpensive and filling Central Asian cuisine, try Barbaris (10 2-ya Tverksaya-Yamskaya Ulitsa). Botanika (61a Bolshaya Gruzinskaya Ulitsa) is a fun and fresh cafe serving inexpensive vegetarian and vegetable-rich dishes.