Last time I was in Brno, a childhood friend who is now working in Czech Republic, invited me for a drink at a very interesting place. Bar Ktery Neexistuje - translated it mean Bar That Doesn't Exist. Very nice atmosphere, kind staff, and colourful shelves full of bottles.
P.S. They serve perfect coffee, and very big selection of whiskey! :)
Cheers