I found it quite enjoyable, but I will say this about City of Brass: it caters to certain people.
There is a focus on exploration, but there's a relatively linear flow to things. I think it works really well because the action is fast enough and the rooms are varied enough that I never got bored.
I strongly recommend it to you, though. There think it has some broad scale design similarities to Wizard Slime, so it might be an interesting experience for you.