Don't let one bad experience ruin something this great! Try an easier cache close to home and go from there. I've only been caching for a little over a month, but am having a great time! Give it another shot! Good luck!!!
I actually like both types of caches. The challenging ones are great for days when I have TIME to search. P&Gs are great for lunchtime and days when time is limited. I pretty much try to find all the caches I can, regardless of the type.