I LOVE Osaka because they have excellent quality fish - some of the freshest I've had. I work at a high-end Sushi Restaurant on the strip, so I'm *really* picky about my sushi. This is one of the only places I can still go and feel like I'm getting the quality I expect, along with some creativity as well.
Try the Sapo roll - it's fresh, simple, and delish! The Sake List is pretty damn good, their late night menu has great variety and prices, and the service is attentive and knowledgeable, too! This is where I go when I get off work and I want sushi. I'm treated with open arms, but they don't hover over me and try to talk to me all night. And the sushi chefs don't get plastered while preparing the food like a few of the other small sushi joints around. They have fun, but are professional. Very few locals places can even begin to compare. Highly recommend!