You could try Whoop Em Up Horse Camp
a Forest Service horse campground near Idaho City
Or Bruneau State Park
near Mountain Home - I recently did an article of Bruneau for Trailblazer. Nice place, lots of riding and way cool sand dunes
Other places in Idaho here
Hope this helps!