Kirith Kirin by Jim Grimsley
In Aeryn, where science has never developed but magic is powerful, the Blue Queen, a usurper aided by a very powerful wizard, has ravaged the land. A boy (Jessex) is called out of his own life on a farm to enter a legendary forest and learn magic in order to help Kirith Kirin reclaim his rightful throne to maintain the balance of order. Jessex grows strong in his magical studies and fighting skills, discovering his crucial role in the battle against the evil that overshadows his land.
And in the course of the adventure, Jessex and Kirith fall in love.
This book won the 2001 Lambda Literary Award for best queer Horror/Science Fiction/Fantasy novel. Add your review of "Kirith Kirin" in comments!