Gilbobaggins

We have just tried geocaching for the first time (tried 3 caches) and have not managed to find one! We are obviously either doing something wrong, or missing the point. We spent ages looking everywhere we could think of, but didn't find anything. Can someone give us some hints and tips please?