I thought the pretzels at Prater Biergarten in Prenzlauer Berg were pretty good. There's also a Hofpfisterei in Mitte although I don't know their reputation.