Smallish but quite decent branch of Görtz 17 in Mitte. They sell all major shoe brands along with some of their own stuff, and the staff are generally pretty helpful. I tend to keep going back here because of their amazing returns policy: if anything falls apart within 2 years you get your money back!