Strong female characters who can kick butt, using magic or swords or both. Well-developed universe where gods often appear to mortals.

Book 1 of the Song of the Lioness series.