simply put, its treasure hunting with a gps.
you are given co-ordinates and clues as to where the cache is and you have to find it. its a fun way of staying fit

caches can be hidden anywhere, parks, mountains, cliffaces, bushland, under water....
http://www.geocaching.com/about/