Whenever you want fresh sushi in Vegas, Koi is the place to find it. The fried rice with spicy tuna is always a crowd favorite, and they have the best baked crab roll (definitely order multiple of these as an appetizer!). I recommend ordering an assortment of dishes for the table so you're able to try much of the menu, because everything is worth trying. The only thing I didn't find extremely fresh was the UNI, but that could be a personal preference because it's not really my favorite fish anyway... (Little salty)
The lobster roll is one of my favorites; but it is rich because of the cream so you may want to share it or don't order much else if you do end up getting this roll. The cod was also one of the best tasting things we ordered... the texture was like butter and it just melts in your mouth.
The atmosphere is warm and inviting, and the service was very friendly. The waitress let me charge my phone behind the bar (which some complain about doing). The wine selection isn't that great... but they have a decent selection of cocktails and sake. If you're around planet Hollywood and want sushi, definitely go to Koi!!