Thanks all.
We ended up at Niobrara...wasn't 100% of what I was looking for (wanted to do a couple mile hike in, find a camp spot rather than designated spots), but it had most of what I wanted.
Niobrara was nice, great privacy and beautiful areas (except the ticks, they are out in force this year, so guard your pets). It was great temperatures too...during the day... at night it was pretty frigid.
Even managed to get my wife to go fishing...only made one catch and sadly it was too small to keep, but it was fun.