We spent 10 night at Sretenskaya Hotel, and can recommend it as a great place to stay in Moscow. The location is convenient, 4 blocks from the Sukharevskaya metro station and a 20 min walk to Red Square. The hotel itself is attractive, the breakfasts had a broad range of options and they don't stint on quantity or quality of the food, and the indoor garden (with running water and turtles & koi) made for a pleasant respite on a couple of chilly, rainy days. The room decor itself may have been a touch dated, but everything was clean and in well-repair.
However, what makes the Sretenskaya Hotel stand out is the superb staff. From our first contact (by email, to get the invitation needed for our visas) to checking out at 1am, every staff member went out of their way to make sure that the service we received was impeccable and our stay was enjoyable.
You'll find a number of restaurants nearby, as well as cafes, bakeries, a convenience store, pharmacy, money changers, and a bank with ATMs (still less common in Russia than most of the developed world). And, use the nearby stop on the Metro system to get to almost anywhere in the City that you want to go.