I'd stay far away from the Spiegel. While it has the reputation of a liberal magazine it actually started off as the mouthpiece of the BND. For some weird reason it got that reputation when it attacked Adenauer's policies when he and de Gaulle were working on bringing Germany and France closer together. While it somehow has retained this intellectual status to a lot of people it is an outrageous publication, with much better marketing than it has content. It has also hired more and more leadership from tabloids.
I'd look into Swiss or French publications. Although most of the French media has also unfortunately been pretty streamlined.