Other locations to consider: 

(the locations on this list are on my wish list to shoot at! They are gorgeous and would make an amazing background for any portrait session)

Utah County

• Nuskin building- Provo 
• Old Sinclair station- Goshen (map)
• Lehi Main St.
• American Fork Amphitheater

Salt Lake County

• Trolley Square
• International Peace Gardens