Avia Cafe was one of them. It is on a small alley, and you can hardly recognize it as a restaurant from outside. The square building was built in 1929 as the first modern sacred building (it was the Jan Hus Congregational Church) in the Czech Republic. Yes, it looks like you are walking into a modern looking church. And, even when you walk in, you stop for a moment and wonder if it is really a restaurant. You see a wide floor a few steps down with cheap looking tables and chairs in three rows and a set of round and white tiled pillars reaching up to the tall ceiling. It makes you feel like you just steped into a public bath place or something. :)
I have to list Avia as one of my favorite restaurants in Brno. And most of all, the price was very reasonable.