Found a great little Audubon affiliated state park last week - Stelzer. Kids did about 3 miles with some decent hills. We were really impressed with the place - great educational displays about the flora and the fauna, friendly ranger, good shade for picnic (hard to find hiking out here in the desert). Lots of birds. Lots of plants in bloom.