Red Butte Gardens is a beautiful arboretum on the East side of Salt Lake City, on the University of Utah Campus.  Beautiful manicured gardens with natural and rustic areas as well.  Beautiful views of the valley in the evening as well.  There is a $100 fee to shoot here unless you have an event here such as a wedding.

Address: 300 Wakara Way, Salt Lake City, UT 84108   Meet in the visitors center at the front desk