I've been to both and would definitely recommend Arches National Park (it's not called "National Arches", btw) for hiking. It is absolutely gorgeous, and there are lots of trails of different...