This park is beautiful! We did some hiking in the Devil's Garden area but could have easily spent 2 or even 3 days exploring. It is also really close to Canyonlands National Park as well (we went there the same day). One thing to point out, it was HOT and there is very little shade! Bring lots of water and be ready to hike in sand and over rocks.
Overall I would recommend this park to anyone. The hiking is great and some of the most beautiful arches are literally yards from the parking areas, especially at the Windows.