City of Stairs

It stands above a sea of mediocre titles, but not by much. The writing is good, the protagonist sympathizable enough, most of the story is interesting, the plot is mostly well exposed.

Just to get this out of the way, I'll start with a thankfully very minor part of the story: the romance scenes.

Shara picked off his final piece. The students around them erupted in a cheer, but she barely heard them. Another of his mind games. “Before you ask, I'll play you again anytime.”
“Well, honestly,” he said cheerfully, “I'd much prefer a fuck.”

When Shara joined him and sat in his lap, as she often did, she felt a soft lump pressing into her lower back.

a homosexual. Still, he claims to love her, and to desire her in the carnal way, because love transcends gender. I don't know if the author meant to be woke, but he did not painted Voh as bisexual by any means. So that whole exchange felt unnecessarily awkward

developed super powers, and went on a god killing spree

Seipur's head of intelligence, Shara's aunt Vinia, decided to kill her agent, the one whose murder Shara is investigating, because he discovered something preposterous! Her bloodline was tainted by divine blood in her, many hundreds years ago. It was diluted by so many generations that it didn't manifest as anything at all. And if that somehow got public, the Continentals, who were ruled under Seipur's thumb, would revolt and... what? Overthrow them? They already hate them as much as it is possible. It was painted as both a national crisis and a personal one for aunt Vinia. I could barely accept the latter, but not at all the first one