My band and I will be vacationing in Prague and we figured, why not gig there as well?

Does anyone here know any gigging venues that will welcome a locally unkown metal band?
Have you tried contacting local bands or using google?
And no, Guitar Hero will not help. Even on expert. Really.