мда, советов много, но половина мягко говоря устарели... какой Парижск? когда там последний раз было вкусно? в половину тарасовбульб вообще заходить опасно - и настроение испортят, и голодным уйдешь. ну да это мое мнение, конечно.
из последнего, но не в центре: рестран piffnoi, сайт легко ищется поиском (а то правила форума не помню:)). недорого, хороший интерьер, вкусно.
в центре: было вкусно, за качеством все еще должны следить (т.к. не очень давно открылись) в пивных Пилзнер. есть сайт, находятся на Тверской и на Покровке. еще 2 реста Шербет - арабская, европейская, японская кухни в одном флаконе. щадащие цены, в т.ч. на алкоголь, нах-ся Сретенка и Петровка. арабская кухня обычно очень вкусно, потом японская, с европой надо переспрашивать у официанта. кстати, стерлядь запеченая целиком тоже есть - это уже какая кухня?

что есть "недорого"? если обойтись отечественным пивом (или домашним вином), то можно за 2000 рублев и в гудман сходить, а уж их стейки вкусные. ОЧЕНЬ вкусные. и счет не зашкалит, как в Порто Мальтезе, где цены все-таки за 100гр. средних размеров рыбка может выдать 1500-2000 в счете, а это еще без закусок и напитков.
вот такой набор на первый взгляд. если нужна круглосуточная кухня - расклад несколько изменится.