Shinsekai yori, Cross Ange: Tenshi to Ryuu no Rondo Recommendations
The main characters life in a world that seems to be an utopia, filled with magic and without any strife. However slowly they discover the dark secrets of their world, which actually is filled with discrimination against those without magic.
Both anime start slow but get really good later on. Cross Ange has mecha and fanservice (actually the main reason why I started watching this); Shinsekai Yori has shounen-ai; but both anime have much to make up for that.
Yes, Shinsekai Yori does not have mechas and it does not include as many instances of blatant fanservice. However, the basic question that the viewer is inspired to ask remains the same: What is the price of building an Utopian society and is it practical/moral to discriminate (even to the point of servitude) a minority by using propaganda to frame them as monsters and turn public opinion in the favour of the peace-seeking majority?
I find Cross Ange thus far (at episode 10) to provide insightful views on this point and I value its ability to make me think. Be prepared for some cringe-inducing