I'm a newbie as well (4 months, about 20 caches) and got started as part of my son's 11th birthday party. We live close to Agnes Scott College, and they have a 3 star rated cache which we dumbly tried to find. Boys had a lot of fun but no find of course--we were pretty naive to the whole subjec.
I do a lot of caches around decatur, and there's a lot of forested beauty in the area as well as good old parks.
My favorite geocache is one called "Treasure and Scavenger Hunts" near the Decatur library. It's a real brain teaser!
TRISHGA