I remember not too long ago, I hid my 100th cache. Now I am right around 200. Staring Lake is an awesome place to visit and walk around (maybe 2.5 miles or so). All paved - a good place for a run or bike.
Best to park at the nearby boat ramp and game trail it (if possible) to the GZ. Placed in winter while I walked on the lake, so I would imagine it would be a pretty good bushwack the other seasons.
This park is open from 6 am to 10 pm. Geocache follows all Eden Prairie rules.