We decided to park at Paw hole because the road beyond that was pure sand, and even up to there there were areas where we crossed some very deep sand and I felt I had taken enough risks already. Many people continue on past Paw Hole and drive to a parking and access spot they call Cottonwood Cove. This would make the Cottonwood Teepees just a short walk to get to.
Here is a hiking map that might be of use if you are going to Go out there and explore. remember there really are no trails, so you just have to use a map and keep track of where you have gone and how to get back.
From Kanab, UT, drive east on Highway 89 for 38 miles (61 kilometers). Turn right onto House Rock Valley Road. This road is compacted dirt. Drive 16.0 miles (25.75 kilometers) down this road. Turn left (east) on a narrow dirt track and drive 0.25 miles (0.4 kilometers) and park near a lone tree next to a small reservoir.
For permits and more information here is the link to the BLM site that has all you need including how to obtain permits.
Here is the Link to the post on the Coyote Buttes North Section and The Wave. http://azjonesoutdoor.blogspot.com/2010/07/coyote-buttes-north-section.html