I was there last August. Awesome trails.!!
I guess summer will be the best time to go. Just hope it doesn't rain because they are very strict about maintaining their trails and they close them if they get too much rain.
There's gotta be at least 2 or 3 threads about Kingdom Trails here from last summer....do a quick search. Lots of info there about lodging and what not.