If you are in to museums, I strongly second the Utah Museum of Natural History (even if you are not bringing kids but even more so if you are). On Sunday mornings, you can attend the live broadcast of the Mormon Tabernacle Choir. http://fans.musicandthespokenword.org/attend/index.php

For dining with a view, hit The Roof. http://templesquarehospitality.com/restaurants/roof.php Be sure to make an advance reservation.