Geocaching with only a compass and a map would be "very challenging".
However, there are some geocachers who only use the printed satellite map from the geocaching.com web site to go find caches. I've done this a few times with some success.
It can be done, but you have to approach searching for the geocache with the attitude that actually finding the cache is not that important and your main "reward" is simply being outdoors and having a good time searching.
I say this because some people obsess over finding the cache and it’s not fun unless they do.
Some tips for you:
Avoid the Micros (35 mm film can or smaller) and unknown size(usually nanos) caches. Some of these are extremely hard to find even for very experienced cachers.
I'd search for regular (ammo cans) or large (5 gal bucket) caches in public forests or parks.
Look for the bigger size caches that have had several finds recently. Caches with some DNF's (Did not find) may actually be missing and need replacement by the owner. The majority of cache seekers do not post DNF's. They see it as a failure somehow on their part. At least in my area.
Be aware that the satellite maps from the geocaching website are not always very accurate. Here is an example. The map showed the cache location at the smiley face. I actually found this cache at the small yellow dot to the left. The GPS coordinates I showed at the actual cache location were within 15 ft.
Using the satellite map with a terrain map should get you quite close.
Also be aware that some geocachers purposely post "soft coordinates" for their cache locations. They do this to make their caches "harder to find." Soft coords replace good hiding skills.
Some are just sloppy and don't care how accurate their coords are.
When you think you are close to the cache location, start looking for "geobeacons".
Hollow trees & logs, rock piles, big deadfalls, neatly piled sticks on the ground. These are common hiding spots.
I hope you have fun and give it a try. One more reason to get out in the woods
