I've found that the cave entrances are very easy to miss. I finally found one on a mountain that I had been over at least a dozen times. It was on the opposite side of a peak I went around on the other side because the slope was less stamina draining.