The Great Sand Dunes National Park was such a unique area of Colorado. Tall peaks surrounding expansive dunes made for amazing views.
The Freedom Trail (#302) in the Phoenix Mountains Preserve is a nice trail around the perimeter of Piestewa Peak but was still a challenge.
Kendrick Park Watchable Wildlife Trail was a nice easy hike in northern Arizona. The trail has mountain views, forests and prairies.