You can print a small map of the area (pdf) that shows the main trailheads/access points and road access.
If you are successful in obtaining a permit for Coyote Buttes North, a map and detailed directions to the "Wave" will be mailed along with your permit.
There are multiple commercial guidebooks available from private and non-profit sources that provide hiking and backpacking information on the area; which can be obtained from the Arizona Strip Interpretive Association or at the Kanab Field Office, Paria Contact Station or the St. George Field Office, in Utah. As a government agency, the BLM cannot recommend one retail outlet over another.
More detailed maps will provide better navigational capabilities. U.S. Geological Survey (USGS) 7.5' topographic maps which cover Paria Canyon and Buckskin Gulch are available from local map stores, some sporting good stores, and the USGS at www.usgs.gov or USGS, Federal Center, Building 41, Denver, CO 80225.