Because this is part of the Fashion Mall I was not sure how to find it. You do not need to go through the mall. The restaurant is on street level on Las Vegas Blvd, just north of the big screens/elevator bank.
It was nice to sit outside in January in the sun and soak up the 60 degree warmth while back home temps were sub-zero. That alone added one star. I love sushi and have had it all over the world. I liked that Kona Grill had some interesting combinations of rolls. I had two rolls, one that was new to me and one I order almost everywhere I go. They were both good, but I was not blown away. The service was perfect. Kept my water filled and was very attentive without being too aggressive. I would like to try other places in Vegas for sushi next time as there are loads of options and if this is the best, the city is in bad shape.