You can find shrines by looking for glowing orbs of light. They are usually found in places where you would expect to find exotic animals, or other forms of life.