I've lived in Vegas for about two years now and Katsuya is by far my favorite sushi spot in the city. I have yet to have a roll that disappoints, and the cocktails are amazing. I would recommend specifics, but this is a rare gem where you can trust ANYTHING on the menu that looks appealing to you. Welcoming staff, especially Jose the bartender. Jose knows how to make some amazing specialty cocktails and is extremely personable.
Pro tip: Visit between and 5pm and 7pm for an amazing happy hour menu, which includes some of their best speciality cocktails and sushi rolls at a fraction of their regular menu price.