Most of the good steak places are ridiculously expensive in Denver.
I'd rec Le Central for good French based food, it's a bit outside of downtown, but very good. For asian you can't beat Little Ollie's. It's about 3 miles from downtown, but it's worth the 10 minute drive. If you want burgers then the Cherry Cricket can't be beat (I like it better than the vaunted City Grill burgers).
I'd say avoid the Market Resteraunt, it's very much over hyped.
One really cool (and good) restaurant downtown is called Lime. It's modern Mexican and American with some Pacific rim influences. It's not easy to find, but it's very good.
Traditional Mexican, barbeque, and seafood are not really strong points of the Denver restaurant scene.
I say we hit either Little Ollies or Lime for some good grub, then hit the Falling Rock Taphouse for their amazing selection of on-tap beers, then Pints for a bit of a scotch nightcap.