Our latest visit to Berlin was completely different to any European cities we have travelled