Famous for the Cathedral, Magdeburg was destroyed in WWII to a large extent. The city still has snippets of medieval architecture and a young crowd that keeps it buzzing.