With even a little more time, you could drive the
spectacular Utah Highway 12 (see
NY Times article on), and stay the first night in Escalante (I can give you a recommendation for where).
I've done this drive three times and would go back and do it again tomorrow.