Not utopia after all

Savage Legion is a story about a utopian land. Characters encounter evil and a hidden underworld in what appears to not be such a utopian paradise. This is not listed as YA
but seems to fit that genre.