In my opinion, and based on my instructor's guidance, the purpose of the map is to allow a qualified diver to safely dive the site and enhance the dive. To do that, it doesn't have to be elaborate or complex, certainly not a 3D topographic model. My map "project" was basically an 8 page report that included an overall site map and a dive map. There was an overview description of the dive site, directions to get there, a listing of facilities available, and an emergency action plan. The site map showed the overall layout, where topside facilities were located (checkin, air fills, parking, piers, restrooms, gear tables).
The dive map showed location of major attractions (with distance and bearings between them and points on shore), and some contour lines. This site is shallow so I used 5' increments for contour lines and their locations are approximate. A deeper site may call for larger increments. The point here is to give a diver an idea of relative depths and significant contours like walls and dropoffs. It is not a geological survey. A diver doesn't need to know if a point is really 13' or 15' or 17', call it 15' and that's good enough.
For distances I used kick cycles then converted to feet based on my personal kick cycle. For consistency I measured to estimated "center" of attraction which means a diver will usually reach the item before going the stated distance. Distances are not critical since a diver on the right bearing will eventually hit the target. I converted my kick cycles and rounded to 5' which is far more precision than necessary.
For bearings I tried to determine it to a few degrees, the longer the distance the more accurate the bearing needs to be. The point here is that a diver should be able to navigate from point to point using your bearings and distances. Bearings are the most critical element. The margin for error depends on the distance and the visibility, for long distances or murky water you need to be spot on. In some cases, I swam back and forth many times refining the bearing to the nearest degree or two.