I have been here probably at least 4x over the past year. I have never had a bad experience yet. Last night my Aunt was in town visiting. She was staying on the strip at Treasure Island so we decided to grab some sushi at the Palazzo.
The Otsunami appetizer of edamame, crispy green beans and green peppers is really good! It was the first time I had sea bass skewers based on other yelp reviews and they did not disappoint! For sushi we had Bobo Brazil roll with is kobe beef, the sushi samba roll with the lobster claw and the Lima roll with Spicy King Crab mix. Also if you want a good cocktail the Samba juice is really good!
They have a busy bar area to have some drinks, a nice sushi bar and a very lively atmosphere inside the restaurant.
The only downside if i had to give one is the rolls are relatively small for the price. However the quality is high! I would recommend checking it out if you are in the area.