My best advice is, find the Towers and confine yourself to the region it shows when activated, from the shrine you can normally find 5 or 6 shrines using the binoculars most of the shrines on a direct route from the plateau to Hateno are early ones and so fairly easy, for weapons, work on...