And I run "lanes" from one point to another, flip around and move over to run a new lane parallel to the first, and slightly overlapping. If I'm on a marked sports field like a soccer or football, then I'll just use the lines on the field. If the area is enclosed by a fence, I'll often sight over/through the fence and the landscape in the background to keep my lanes straight.
A few years ago, I started using markers to keep my lanes straight. First, I was using sticks that were laying around. Then, I started using some golfballs. Now, I use bamboo stakes with small strips of red ribbon tied to the top. I like using the bamboo as they aren't metallic and don't give a signal. Many times I've practically skewered a coin with my stake, and didn't know it until I swung the coil close to the stake.
To mark my lanes, say I'm working a pattern east and west, and moving north one lane each time I flip around. The first lane, I'm headed east. Since when I flip around, I'm going to turn 180 degrees to my left, so I'll swing the coil to my left, and plant a stake on the outside of my coil on the left-hand side. I'll then run a lane as straight as possible, until I'm going to turn around. When I turn around, I'll try to line myself up as closely as possible so that the edge of my new lane, on the left side, lines up with the stake I've already planted. Now, I'll plant the second stake. Since I'm now facing west, but will flip around to my right, I plant the second stake on the outside of my swing on the right side. I now have my new lane bounded. If I think I'm getting out of the lane, I'll just look forwards and back, making sure the left side of my swing lines up with the left flag, and the right side with the right flag. It's not perfect, but it does work. I've used this to mark lanes in a baseball outfield, as well as cover fields over an acre in size.
Once I run the pattern to completetion, I can and will run another pattern, at 90 degrees to the first one. Oftentimes, I will do this at a different time of year, so that the soil conditions have changed.
Dragging a scoop in the sand will also work, as will following your footprints. I've had one "competitor" tell me that he knew what my search pattern footprints looked like, and if he hit a spot that I had obviously just searched, he'd go somewhere else
If you're in the water, well, good luck. I've been water hunting for years, and I have yet to figure out a fool-proof method for marking a search pattern, especially when there are other folks using the swimming area.