Jana Krištanová
Google
Very good coffee at a tiny café place. If you consider buying somewhere either roasted coffee beans or grind coffee for you to take home, this would be also a good place for you, as the the place is a branch of coffee roaster in Brno with the same name.
I believe that if someone arrives with a luggage, a lot of space inside will be already occupied. I think that if you carry any luggage and it's summer, maybe sitting outside would be better. I don't know, though, if the tables outside are waited.
Toilets are available inside of the building, you just need to get there through the long hall to get there.