I live in Provo, and my first thought was Rock Canyon Park. It is close to the Provo Temple so it's easy to find. One negative however it is also next to the Eastern Wasatch. The last moonrise was around 10 or 11pm.