1. LORAN
2. We used maps, we took headings, we steered a course, we calculated time and speed and we used a bottom machine to then locate the spot once in the area.
3. Ranges, line up buildings on the beach, often used with (4) below.
4. Triangulate using a sighting compass to fixed objects visible on land. When the area is triangulated toss a buoy over, circle the buoy using the bottom machine to locate the spot.
5. Secret knowledge acquired by time on the water, learning the signs, having a sixth sense. The Panhandle of Florida, for example, it is relatively easy to know when you are over the wreck even before turning on your bottom machine, you might see birds on the water and fish circling, bait fish up on top.
It is kind of funny, people today are always amazed at how clever or capable humans were even a few years ago, yes, we could locate dive sites without GPS, airplanes crossed oceans without GPS, cowboys actually could shoot and hit a target with their six guns and even the Egyptians were able to build the pyramids, all without help from GPS or aliens.
N