Looking for a rockclimbing challenge? Be warned: the cache requires the navigation of vertical cliffs with huge drops on either side to find (no special equipment is required, however). No really, there is a considerable risk of injury while climbing around here, so please make sure you have strong hand/footholds and a strong stomach before proceeding. I do NOT recommend doing this cache in any kind of bad weather. Be careful.
Bring your own writing utensil!
Once at the park, find a way down to the base of the cliff. Simply travel south along the base of the cliff until you reach an enormous pile of sand. Keep heading south at this point, where the trail becomes more steep and rocky. You'll come to a series of narrow, tall rock walls that extend south. The cache, a small tupperware container covered in black electrical tape, is atop one of these formations.
The remains of the old cache, which was an ammo box chained to a tree, are still visible as a monument to the upstanding citizens who have flung my cache over the side of the cliff, stolen its contents, or smashed it up over the last couple of years. If you are standing at these remains, the cache is in close proximity.
If you do in fact find this cache, ensure that you rehide it carefully to both keep it out of sight and to help prevent it from being washed away as it has been in the past.
Be sure to bring a camera and spend some time enjoying the sights at the park.

Gulp.
Bonus points if you can find the old pill bottle container, which is likely at the bottom on the east side of the rock wall.