I'm not a geography buff and I'm not using google at all, but I've had a round of ~500kms.
You have to pick up on small things. I found one place because of something written on a garbage can. If there are boats, they usually have flags on the back. What side of the road are the cars on...