Others have mentioned in detail the ambience and decor so I'll focus on the service and what I ate and drank. Shout out to nice conventioners in for a convention show (don't ask) who shared tastes and provided conversation before heading for sushi.
The menu is organized with wine flights, cheese flights and various appetizers. They have recommended pairings but I wouldn't be afraid to order the food according to your own ideas if you know your own palate.
I won't attempt to drill down too much into the individual wines since everyone has such different palates. Half the fun of this place is learning about everyone's different likes, dislikes and food bigotries.
Started with flight 5 Grassy Fields and Flight 1 Fresh Cheese. Cheese was served with sliced baguette french bread. Cheese was good but nothing wowed me. Enjoyed the Frogs Leap Sauvignon Blanc, Craggy Fields S.B. was just ok, Surprised by the Compte LeFond Sancerre! Not usually a big Sancerre fan but this one won me over.
Mentioned to our server that I liked stilton and she produced some to try next. It was delicious and worked perfectly with the red wines we ordered (Frei Bros Merlot, Grgich Zinfandel, Atardi Tempranillo Rioja).
Had some grapes, cheese and the reds and was in heaven.
The Rioja was easily the best wine I tried and inspired me to order some extra Manchego cheese to pair it with...YUM.
At this point the entire bar was covered with wine glasses, cheese and smiling happy customers.
Servers here are knowledgeable and friendly. They were happy to let us relax and joined in conversation when they weren't serving other customers.
Overall made it one memorable evening and it was a happy stroll back to the Palms on a Monday evening in Las Vegas.