If you make it as far as the 5 Color Waterfall... you've gone a bit too far. Turn back and cross the first real traditional wooden bridge (the type support with wooden poles from underneath)... there you will find one of the few places you can leave the paved trail and still be one level ground. The cache is located above ground, inside a cement bunker.