Pauls Valley City Lake (PVCL) is a nice litte lake and camp area just east of Pauls Valley, OK. The campgrounds aren't the best, but they aren't the worst. And actually, they seem to be working to upgrade the area. They just finished putting in more infrastructure to expand the number of full hookups. Some of the sites have concrete pads and some are just gravel. Ours was gravel but it was level. Plenty of water pressure and the electricity was clean. TV/antenna reception was poor, but that's not why we camp. AT&T cell-phone reception was pretty good ... not 5-bars but fast enough to stream video. The campground was quiet at night and everyone was friendly. They're also in the process of upgrading the playground for the kids. And there is also a little bait shop on site ran by the camp host. 
I don't fish, but I've heard that PVCL is a good crappie lake. There are plenty of places to fish from the bank if you don't have a boat and there is also a fishing dock near the campround. Keep in mind that it is a recreational lake so expect boats, tubes, sea doos, etc. We enjoy kayaking and didn't have any trouble with it being too busy. If you kayak, head to the northeast side of the lake. There is a spot where you can land your rig, get out and have a picnic. 
The campground sits on the west side of the lake so there are some pretty amazing sunrise photo ops. If you don't want to spend all your time on the water, Pauls Valley is a quaint little town with a toy museum, two-screen theater, brick streets, and Field's Pecan Pies. Plus at $20/night for full hookups, it's hard to beat.