The Kamas Overlook Trail is, and as the name implies, is near Kamas, Utah and offers a great view of the valleys nearby.
The Indian Trail, located in Ogden, Utah is a beautiful trail that offers views of Ogden Canyon and surrounding areas. It's best done as a point-to-point route, starting at the Coldwater Canyon TH, and ending at the 22nd Street TH. The hike is really well shaded, and offers a creek for the first mile for the dogs to drink from. Past that, the trails curves around the mountain side, passes an old cabin, several overlooks, and eventually connects to the Bonneville Shoreline Trail (BST). This hikes is best from April-October, or when the trail is snow-free.
Hickman Bridge is one of the most popular trails in Capitol Reef National Park, and the bridge itself is 130 ft across and 125 ft high. The NP provides a brochure, describing 18 numbered points of interest.
Cassidy Arch is located in Capitol Reef National Park, in the heart of the Waterpocket Fold, a 100-mile monoclinal flexure (simply, a "buckle") in the earth's upper crust. It runs North to South, all the way down to Lake Powell. Along the Fold, rocks have been pushed up and erosion has cut through layers creating deep, narrow canyons and formations. Cassidy Arch, named after Butch Cassidy, is roughly 40 ft across near the top of the arch and the trail provides amazing views of the Grand Wash/Capitol Reef area.