The Dead Horse Point State Park has some stunning views!
If you can manage it, walk both the east and west rim trails. It is about 5 miles and the walk is easy most of the time and moderate occasionally. The views you will see are just amazing.
The visitors centre is very good and the park seemed well cared for.
Definitely a recommended park to visits.