I have to confess I made a mistake thinking this was a Dying Earth-style story, but No Night Without Stars isn't set that far off into the future. Which, amusingly enough, raises certain problems by itself through incongruities. Only one way to find out whether that detracts from the story, however.
The Dark Times are still clouded in mystery to the people who survived their fallout and now claim the world as their own. In their fragmented communities they carry on the myth about "humanity being punished by earth and sea" and refer to those ancient as the Before People. Surprisingly, their legacy still plays a big role. World shifting around and those civilizations disappearing does not mean their resources vanished. This directly affects Sander, a young smith of Jak's Mob and their ever-migrating ways, as his position is threatened after his father's death. Mob needs only one smith and his uncle now claims the vaunted, almost magical role. Feeling robbed of what is rightfully his Sander leaves in order to learn more about the various metals, painstakingly traded for from other groups, and master his craft. Taking with him only his koyot Rhin and basic smithing tools our adventure begins... before they come across unlikely companions.
A decent chunk of No Night Without Stars reads almost like a travel log. Only problem is I don't think the sights are that interesting. Yes, it's a post-apocalyptic setting, but presented in that fashion where characters don't really comprehend the relics of old they're looking at. Taking into account both Sander and Fanyi, young shaman woman he allies with early on, are serious people even as they hold different priorities this translates into playing it safe. There's also a lot of inferred information, like koyots and fishers which lets you guess where the story takes place, but we'll never get any details if that's what you crave like I generally do. Our duo eventually ends up being in strange lands as they pursue mysteries of old. More often than not they end up running for their lives. Since I've touched on world building it comes across a bit slap-dash. Like how koyots are now large enough to be mounts, there are frog people running around with their own mockery of civilization, and there's a greater intuitive understanding between humans and animals. Sander and Rhin can practically understand each other, but what Fanyi has with her two fishers is almost two-way communication. Not to mention this notion of Power and her channeling it, explaining how it goes back to the beginning of the Dark Times. Add to this a technological angle towards the end and... well, bit of a kitchen sink fantasy going on. We get a time frame of some events at the which only makes the outlandish things we witnessed earlier even more improbable.
I was surprised by author avoiding the all-too-easy romance hook. By the end Sander wonders should they still pursue the legacy of the Before People after their discovery, one he sorts out with his hammer and sheer willpower in glorious HULK SMASH moment, and Fanyi despite her earlier pursuit to discover what her father did is at least willing to consider the notion. In fact, it's amusing how the two have this "wary allies through necessity" going on through the story. They end up saving each other on multiple occasions, but they come from different cultures with one carrying righteous resentment and other the blood guilt of having failed her town. Their animal companions comes to mutual agreement faster despite even greater differences, though. I really liked how they're not mere accessories or played for some comedic mascot factor. I would argue the entire novel is presented in a very straightforward and serious manner. When humor strikes it's incidental.
Would I recommend No Night Without Stars? More difficult to answer than I anticipated at first, but provided you know what you're getting into. Despite being on the short side I honestly think it could've well dropped some of the travel log bits as they're mostly characters following a blip on the radar and seeing resident monster-of-the-week characters. If you want a post-apocalyptic story where focus lies more on the journey, animal kinship and less hard world building then this might be up your alley. Perhaps a bit too lightweight for my taste.