Do yourself a favor and go to Musashi.
We were in town on Memorial Day weekend, and the strip was absolutely packed. No problem, we headed on over to Musashi and got seated right away. We had sushi and sake bombs. All of the fish was fresh and well presented. Infact, all of our selections were great and the service was also perfect. We will definitely be returning next time we are in Vegas.