With practice you also develop a sense of exactly where in your sole the cleat is. I remember feeling very awkward at first, not being sure how far my shoe should be from the pedal crank arm when clipped in. It always took me several tries to get it right. Now I usually clip in at first attempt without giving it any thought at all.
--J