There are some redwood forests in California that you may enjoy greatly. I visited one near San Francisco. I think it's called Muir Woods.
On the central coast though there are some amazing hiking trails near San Luis Obispo. Hikespeak.com goes a great job describing them.
Head up north in Cali, and you will find snow. Check out Big Bear Lake. I haven't been there, though.