Из не дешевых рекомендую: на 22 этаже Академии наук, название не помню, но думаю Яндекс знает. Ваниль рядом с Храмом Христа Спасителя. И Галерея Художника Церетели, мне особенно нравится последний. Но всё зависит от Ваших предпочтений в еде.