We went hiking yesterday at Vasquez Rocks Natural Area Park. It's about 20 minutes from our house, and free, so right there two major requirements for us are met.
We love to hike. We have some great trails and hills within walking distance to our house. But, I also love going somewhere you can literally see the scenes from movies run in your head as you walk around the place.
For instance, we went up the large rock (pictured above) where Kirk fought the Gorn in the Original Star Trek episode "Arena". (obviously pictured below) We ate our lunch up there. Thank goodness, no aliens came.
The park is about 750 acres, and LOTS of rock formations and trails, so you could spend days going through it all. The thing you have to watch out for is, usually when you get to the top of something, your four-year-old will demand to be carried back down. Just an FYI.
Here is a partial listing of movies that were shot at Vasquez.