The restaurant is buried in a downtown Las Vegas hotel/casino and it's definitely worth navigating through the sparsely populated and somewhat depressing gaming floor to get there. I went with a friend who had been to their previous location and spoke highly of the food so we were determined to find it.
The waitstaff was extremely helpful with both knowledge of the menu and with wine suggestions. Our waitress, a lovely little woman who could pass for your favorite great-aunt, even let my friend order off the menu saying "tell us what you want and if we have it, we'll make it for you."
Décor-wise it's nothing special, being in the bowels of an older hotel/casino means there are no windows and not much to look at, but the friendliness of the staff and some nice banquettes in the dining room more than make up for the lack of flashy interior design.
Besides, it's about the food, which is really good. On my completely arbitrary scale of 1-1000, I give it a solid 838 stars.