A city of broad boulevards, maritime heritage and unexpected space, Szczecin often feels more northern German than stereotypically Polish. Its complicated past only adds to the intrigue.