In 2004 we went on our first holiday together, to Berlin. It was January, blisteringly cold and snow fell periodically on the grey city. But I fell in love with it. We always said we’d return…