Pretty much just dig, there are hints as to where you are more likely to find underground water so you look for areas where more plants grow; especially deep-rooted ones. There are other hints as well but nothing concrete until the development of ground penetrating radar and other deep scanning techniques.