I wonder if "The Girl Who Drank the Moon" might fit? It's aimed at a younger audience than titles like Uprooted, but I found the story very moving and enjoyed it a good bit... There are "scary"/unpleasant bits but then again they're understated enough that I'm not sure it'll quite hit the "not too fluffy" requirement, haha. Hope you get many good recs!