Perfect example of a good mapping project...
The dive site we do Open Water certs has 3 platforms to tie a surface marker to. We have always been using platforms number 2 and my instructor knew exactly where it was. Last time I was there someone had grabbed platform number 2 (they are first come, first serve). So we had to find platform number 1. Took us 20 minutes because we had NO clue where it was. Viz was 5 feet so we had to do a search on the bottom. The moment we marked it, I measured the angle from various permanent fixture on the shore line to the platform then I measured the fin kicks from each point on shore. This was something everyone could use next time we were at the dive site.
For another site, we used to do a treasure hunt. It had all kinds of sunk objects (shopping cart, car, bus, airplane, boat, etc.) and we'd tie balloons to the objects. You had to collect a balloon of each colour. When we went to retrieve the balloons the students didn't find, we found having a map of the objects was really helpful. We basically mapped the site out as we deployed the balloons.
All maps are one page. I'd hand sketch it on site then clean it up and print it out on a computer. This way you can give your dive shop the computer file for the map. I have been to some places that just had a printed copy and they were photocopying it. They lost the original so they were photocopying a photocopy. Not very readable.