Beyond just wandering around and stumbling upon them, the easiest way to find shrines is to climb to high ground and survey the surrounding area. Climb high, press the right analog stick to pull out your Sheikah slate and look all around you. New shrines will glow a shade of yellow (or amber, if you prefer).