For Utah, try the Lake Catherine trail. It is very short and a good beginner trail. It is also close to I-15 and SLC. It is up Little Cottonwood Canyon. Or, you could go down to Zions, that is off of I-15 as well.
_________________________
I've taken a vow of poverty. To annoy me, send money.