Brand new to geocaching, and I just went looking for my first cache yesterday and came upon the same problem. It was hidden under the sign (at least I think), in a very busy parking lot. I kind of looked around for a second, and then realized that people would probably think I was trying to break into a car. I got nervous and left haha.