Part of my Vegas routine is to head to this little strip mall on the corner of Tropicana and Decatur, grab a coffee at Starbucks, work out at the 24 Hour Fitness (I'm not about to pay $20 to use my strip hotel's "spa"!), and then go to Sushi 21 for a post-workout meal. While this isn't the best sushi around, it is still of good quality and reasonably priced, and I've yet to have a disappointing meal.
I normally get either the chirashi sushi or its Korean equivalent, hye dup bap (I believe this place is Korean owned and operated), each of which is a great deal for around $12 (though they charge an extra $2.50 for miso soup, which typically comes with chirashi at most places).