Согласна с Evgesha. Там этого *добра* навалом. На любой кошелек и вкус. Понятное дело, что все,что находится на Староместской площади, к примеру, и в двух шагах от нее, будет довольно дорого. Но как только отойти от нее 100 метров по одной из узеньких улочек - можно *занырнуть* в очень удачное место.
Названий, правда, тоже никаких не помню. Могу еще сказать, что, как правило те заведения, что рекомендуют в путеводителях - совершенно туристические места и не всегда оказываются однозначно хороши. Лучше все выискивать самим и пробовать, пробовать... :)
Ну и поройтесь в интернете, информации о том, где поесть в Праге - тонны.