Был несколько раз с иностранными гостями в Старой Башне www.oldtower.ru на Театральной площади. Очень удобное месторасположение, еда, в основном русская кухня, гостям всегда нравилась, обслуживание довольно быстрое и ненавязчивое. Стоимость средняя. Ещё могу порекомендовать кафе Пушкин, правда ценовая категория повыше, чем в Старой Башне.