I have always enjoyed Davis creek for a quick last minute trip. We also go there first trip of the season to do a gear check out, if you forget anything town is only a few minutes away. They stock the pond fairly often.
Sardine Lake is nice, try to get a spot on the high side. The lower sites get buggy. They rent boats for cheap at the lodge. I never cought any fish but had a blast tooling around on the lake.
Even though I've never camped or fished there Gold Lake looked great. The trail over to Snake lake is fun to.
Walker Lake (down by Hawthorn) has some nice fish and the camping is okay for early season. Kinda hot in the summer. Lots of places to play on ATV's.
It's a long drive but Ilapah Res. over by Ely is great. Huge campsites, lots of fish in the lake. And a ton of dirt roads to explore. No trees in the camp ground but it's high country so not to hot.