Here are some nice half-day hikes. I did Negro Bill Canyon last year, it was very nice. Pets are allowed, too.

http://www.discovermoab.com/hiking.htm