I arrived at the small shrine, and began looking in the same spots I looked in before. My GPS kept pointing me toward the same object, but I just couldn't find anything out of place there. I took a minute to think about it, as well as what I had discussed with a fellow cacher, and was able to find the very sneaky hiding spot.
I opened the container and discovered that I was the first to find the cache. This surprised me, since the cache had published the previous day.
I then went on to a hillside cache on my way home. There was a nice view from the location, and it was an easy find. This beats working!