If you enjoy seafood and have $$$$ to spare, then Bartolotta if definitely a place to go while in Vegas.
I was really impressed with the quality of the fish (they claimed it was flown in daily from the Med. sea), and the preparation was first rate. My boyfriend and I ordered a sample of a variety of different dishes; the lobster ravioli, octopus salad and fried anchovies were the most memorable of them. The quality of the pasta is excellent!
I am not a big wine drinker but this place has a good selection. They also make very good mojitos....