The directions took us to "Cataract Lake" Day Use Area. We finally found Kaibab lake after some searching. It is north off interstate 40 exit 165 (Highway 64).
As woody already wrote - the direction goes to the wrong place. The alternative he discribes is a day camp.
Quiet, nice camp host
Camping only 6 a.m. to 10p.m.
I think that being in the middle of this beautiful forest, where the people is so kind and the only noise that you will ever ear will be the sound of the wind, will make this a great place to stay and rest. No hookup, only public toilet, and a hidrant where you can fill your bottle and bring back to your RV.