Le Monde diplomatique is not strictly a news publication but is a rather interesting read. It also has editions in Spanish.
If you can read Chinese well enough, some of the Hong Kong press is still quite vibrant and interesting: see e.g. the Hong Kong Economic Journal and Ming Pao (that’s probably about it, alas.)
There are some good public broadcasters mentioned in another reply. I’d also recommend the output of Arte (Association relative à la télévision européenne), France Culture, and France Musique.
I have occasionally listened to Radio Liban 96.2 to listen to other accents but to be honest the presenters sound like they speak perfect Parisian French to me (if not the interviewees). Some of their programmes are interesting.