Moonshine Arch is located about 7 miles north of Vernal, UT. Not to be confused with the Moonshine Wash Slot Canyon in the San Rafael Swell, this short trail leads to an amazing arch that is 40 ft high, and 85 ft long. The trail is 90% sand and 10% slickrock, so because of this I highly avoid hiking here in Summer months if you bring your dog (the sand/rock will be too hot for their paws). The best time to hike here is in the afternoon, when the sun lights up the arch and alcove. This trail is super short, so it's great for kids or families visiting from out of state to hike to. Be aware that this trail crosses through an open cattle range, so always have a leash handy and don't disrupt the cattle or other wildlife.
The Stair Master Trail in Moab, Utah is another short yet very rewarding hike that leads to an amazing overlook of the Moab valley and LaSal Mountains. This hike is only 1 mile to the overlook, yet it gains 820 ft. The Stair Master Trail parallels the Moab Rim Safari Jeep Route, so you are likely to see many Jeeps or Razors tackling the rock obstacles. This trail can get really hot in summer, so I recommend avoiding it in Summer months if you are hiking with your dogs (the slickrock gets too hot for their paws) OR start really early in the morning to beat the heat.
Maple Canyon is located near Fountain Green, Utah, and the canyon offers several dog-friendly trails and routes for climbers. Maple Canyon is made of conglomerate rock with embedded, rounded clasts, ranging in size from pebbles to boulders, hence the nickname "cobble climbing". Maple Canyon also gets its name from the hundreds of Maple trees lining the trails and road. Fall is the best time to visit, as the leaves burst with orange and red. My friend and I missed the best of the leaves, but this canyon is often dry making it a good hiking area year-round. Camping is also available, but pets must stay on leash in the campsites (reserve here).
Maple Grove Hot Springs is located at the Northern end of the Bear River, along the scenic Oneida Narrows Reservoir in South Eastern Idaho. There are three large soaking tubs, plus a larger therapy pool. The tubs are formed from rock and mortar, and every pool offers a great view of the reservoir. This hot springs is not as well known as some of it's neighboring hot springs, so you'll see few people and tourists soaking here. There's no nearby restaurants, so its best to bring your own snacks or picnic lunch and the closest gas station is in Preston, ID. The water at Maple Grove Hot Springs is free flowing, sulphur free, and odor free, so you won't come out smelling like rotten eggs.