We went to Rattlesnake Cove at Bartlett Lake. It's pretty nice and well kept. You can bbq there and they have a good amount of tables. Get there early because they do fill up.
The bathrooms get dirty quick because everyone is wet from the water. When we went the drain kind of flooded in the smaller of the two stalls.
Rangers do frequent the area on holidays so it's a good idea to get your Tonto Pass at Big 5 before you go. The last few times the road to the Ranger Station was closed off. Better safe than sorry.