Mystic and Rider - Sharon Shinn
Absolutely adored it! I thought I was in love with Shinn's Samaria series but she blew me away with this one. Love love love.