We really enjoyed Arches National Park, which is near Moab, Utah. It has some great hikes, many of which are fairly easy to navigate. The arches themselves are gorgeous, awe-inspiring things of beauty.
Click on a pic to see a slideshow with larger images.