Search only for 1/1 or 1.5/1.5 caches that have been found in the last couple days. Preferably ones that have been found many times in the last month because when you get on site you will usually find foot trails leading around and directly to the cache. This will give you an idea of how other people search for caches as well as give you some guidance when you get on-site for where the cache is.
Start with regular/small sized caches, and always read the hints and ALL of the cache logs, lots of times hints are strewn in there. People will usually post if the cache is not very close to the given co-ordinates as well.
Once you have found 5 or 10 of them you will start feeling a whole lot better.
When I started we picked a random geocache, walked up and found it within 30 seconds. It was at the base of a pine tree poorly disguised. We then went on to 5 more cache sites, and at every one I searched all around the base of a pine tree and found nothing... I hated this sport and was ready to quit. A lunch break and a fresh mind and we were back in it, finding all 5 we had previously been unable to find.
If it helps they were things such as:
Camo taped round ball cache with a hook on the top hanging from a zip tie in a pine tree
Camo taped small LnL container buried under a patch of grass in the middle of a field of 2-foot long grass (this one was VERY frustrating, in the end we got a broom handle and used it to poke in the thick patches until we found the container)
Camo taped small LnL container stuck sideways in a split inside of a lilac bush about 5 feet off the ground. This was a particularly dense bush but once you peeled back the outer layer of leaves you could see inside pretty well
Small film canister under a lamp post skirt
Make sure you are using a proper GPSr, never a phone, and if possible turn on the accuracy display. On mine I find sometimes the accuracy can vary from as little as 3m to as much as 15m. If the accuracy is currently 15m I will try to get a better signal before proceeding towards GZ because in my opinion, a 15m diameter circle is a pretty big area to search.