The Market Street Grill is always reliable, and is really good. I like the one down the valley myself.
The Silver Fork Inn is prett rustic & romantic at night (it is up Big Cottonwood Canyon, but worth the drive).
There are some great resturants up in the Park City area.
I would also recommend the Mandarin (it is just over the ridge in Bountiful, very much worth the drive, but can be busy).
Flemmings is good. Thaifoon was pretty good too. The Melting Pot was nice, but can be crowded and it takes a while (about 2 hours, including dessert).