Servant of the Underworld by Aliette de Bodard

The Blurb On The Back:

Year One-Knife.

Tenochtitlan, the capital of the Aztecs.

The end of the world is kept at bay only by the magic of human sacrifice.

A Priestess disappears from an empty room drenched in blood.

Acatl, High Priest of the Dead must find her, or break the boundaries between the worlds of the living and the dead.

( The Review (Cut For Spoilers): )

The Verdict:

A well written debut fantasy, this makes the most of an unusual setting and builds around an interesting mystery. Definitely one to check out.