Don't know about interesting places but there's a good many places serving beer down by the river.
Also prepare yourself for a crapload of flyers selling hookers and some fine women, probably 90% of them said hookers.
The pickles are fine to begin with and served with everything, you'd have to fight the vender to keep it off of your icecream! Keep them to only a few or else they and the beer will kill your stomach.
Forget pizza there, it costs as much as a fancy steak dinner.
The russian market by the old football stadium would be my tip, you can buy pretty much everything there. Stay clear of the computergames though as they're all in polish only.