I think what made this book work for me were the relationships between characters.
The first thing I remember hearing about this book was the setting, which was nice, but what made those adventures not empty was the way characters treated each other and were in turn treated by others.
The magic is on the soft-ish side in this one, but it doesn't quite feel like anything could happen, it does have some rules.
I really enjoyed it.