If you go on the lower or upper red-rock loop, you can find a small park where you have to pay something like $4 to park for the day.
Walk down the path a bit and go towards the sound of the water. Cross over a plank that is normally there and you can walk into the most majestic place you'll ever be!!