Leonessa is one of my all-time favorite restaurants. I went here many times while living in Brno and it never disappointed. The Sfiziosa pizza is incredible as are the gnocchi and antipasti. You really can't go wrong with anything. A good indicator is that it is also extremely popular among Brno's growing Italian community. Luciano (not sure if he is still there) is a wonderful waiter and really contributes to the great environment there :-). You should definitely go there if you are in Brno!!