try Specs, the best one is in downtown on Smith St. Is a great liquor store! Didn't see any polish beer there because of rather strange import regulations. You can enjoy it in Polonia Restaurant on Blalock.
there is a very good store on line polishhypermarkt.they have really big choice of polish foods and etc.food is really fresh and tasty.you should try it!