Присоединюсь к советчику, который рассказывал про чайхану - вкусно там уж очень!
Если побюджетнее - тогда идите в кафе "Тайм-аут" (возле входа на каток "Металлург"). Правда, попадала как-то на рыбный суп, куда нафигачили соли. Зато кофемашина у них хорошая. Неудобство только в том, что кофе отпускают отдельно в другом конце зала, поэтому курсируешь с подносом туды-сюды.
Безукоризненно готовят в кафешке, которая в "Центральном". И кофе хороший, и первое-второе-компот-десерт - тоже. Туда можно даже на завтрак ездить, правда, в этом случае вход будет не через главные врата.