Grove Creek Canyon is located to the east of Pleasant Grove, Utah. It leads you through a somewhat narrow canyon, that eventually connects with the Great Western Trail. Along the way you'll have an amazing view of South Mt. Timpanogos, and pass two waterfalls - the first which is inaccessible, and the 2nd you could probably find a way down to yet wouldn't be easy.
The Tibble Fork Loop Trail (trail #041 & #040) is located in American Fork Canyon, and starts at the Tibble Fork Reservoir, hence the appropriate name. This hike can be done year round, but I find it to be the prettiest during Winter when the trees are laden with snow, the reservoir is frozen over, and the trail offers a certain quietness. The trail steadily gains elevation for the first 2 miles, cuts through an amazing aspen grove and open meadow, then connects back to the Tibble Fork stream and main parking lot.
Horsetail Falls is one of my favorite hikes to do with the dogs. I always do this hike in the spring time because I love seeing the spring run off gushing over the falls. This time, I wanted to see it frozen and in snowy conditions. To be honest, I love seeing these falls year round - the views never fail to amaze me. Horsetail Falls is roughly 100 ft high.
Hiking the Hidden Valley Trail right outside of Moab makes you feel like you are in a totally different place - look anywhere in Moab and the dominant sight is the Moab rim. It's known as "Behind the Rocks" - an interesting mix of sandstone fins, large rock walls, and domes. Is Hidden Valley really a valley? Not quite. It's actually two hanging terraces that descends into Behind the Rocks and eventually widens into a 4-wheel drive road while a boot-beaten path detours along the base of a sandstone wall with petroglyphs.
Water Canyon is a perfect desert oasis hike near Hilldale, UT. While this hike looks a lot like Zion National Park, it's dog friendly, perfect for kids, there are zero fees to enter, and you can make the hike as long or short as you want. I highly recommend hiking at least 1.5 miles to the small waterfall and pool area, so the dogs can cool off their paws and kids can explore and splash around.