Just south of Lewiston, Idaho is the Craig Mountain Wildlife Management Area--about 160,000 acres, I think. On the NW corner I've found what appears to be a good two night, three day, loop camping trip. About 2/3 of the distance is on abandoned old dirt roads. There are two sections where there doesn't appear to be any trails--and since this is Snake River Canyon Country it might not be possible to get through.
Virtually the entire trip (less two short connections) will be along creeks. Hopefully, creeks full of trouts but I won't know until I drop a line into them. But, there should be plenty of water and forage for the horses along the creeks.
Since this will be a first trip I'm figuring on going light with backpacking gear. Actually, I could probably backpack the trip in three days but the whole point is to ride the horse and horse camp!
Ah, the wonder of the 'net! All sorts of good camping and trip information available if you just sit down and surf! With Fish and Game maps showing boundaries and roads/trails, topo maps showing how rugged the country might be, and satelite views showing ground cover and terrain--well, it sure makes it fun to take virtual trips and plan real ones!