Naked Fish would get 5 stars if the service was better. On busy weekend nights expect to wait for a table if you're a walk-in cause they do reservations and it's sad standing there and staring at an empty table someone else already reserved.
Another thing would be that food comes out pretty slow. Even when they're not busy food comes out slow so forget about it on weekend nights. Order all of your sushi quickly and tell the waitress to bring what ever is ready or else you have to wait until they cut up everything and that takes even longer.
Besides that the sushi is very high quality and they give you nice thick slices of fish. Never had any complaints about the sushi.
Things to try other than sushi:
Rolls are really good too especially dejavu and their lobster roll is GREAT.
Salmon Skin Salad: lots of crispy skin with fresh veggies
Red bean ice cream. Best one in vegas