You can check your answers for this puzzle on Geochecker.com.
Once you've figured out the cache location: basically there's two approaches on how to get to it. The attributes (the ones to the right, not the ones above) will give you a clue about those two different approaches. Please be careful, whatever approach you choose!
Good luck and have fun!
Update March 5th, 2012: This cache used to be a premium-member only (PMO) cache, but I've decided to remove the PMO status and make it available to everybody. However, basic members will have a much harder time solving the puzzle (hence the original PMO status). So, if you're not a premium member, just send me an email and if you ask nicely enough (there's your 4.0 difficulty), I will tell you the solution. For all premium members, everything stays the same.