As a fellow new cacher (37 caches! Woot!) the best advice I can give you is to look up types of caches. Go to the geocaching store webpage and look at the cache containers. That will take you MILES in terms of what to look for.
And FTR, our first two caches were DNFs, I have looked multiple times since then for both, and we still can't find them. :-/