if you get bored of traditional Cezh meals, pop by to a nice Italian restaurant at Vrsovicka and Amurska corner. Really great cusine (risotos) and great atmosphere in evening...
Google Maps
Street View
I could also recommend some good places in downtown...
also if you go to Melantrichova street right across the Astronomical Clock and pass the "Sex Macine Museum" you have some nice local pubs with cheap beer and good food..