Las Vegas: any of the places on restaurant.com?
I had to look at the list this week (gift certificate) and my choices were, mostly based on recommendations from this board:
Enoteca San Marco
Also, based on recommendations from a more general Vegas board, and that we love seafood:
McCormick & Schmidt (a chain, I know, but I live in the chain-less hinterlands)