Search and maybe post in the West forum as well (or link to this thread). A few more specifics might be helpful (location (downtown, LoDo, a particular suburb, etc.) and cuisine types).

I haven't been here long enough to really find many such places. In downtown Denver are some of the upscale chains (Ruth's Chris, etc.). I've also been to a good, classy New Orleans style restaurant called Gumbeaux or something close.