Every time I come to Vegas and want to go to the movies, I come to Regal Cinemas at Red Rock. When I come to Vegas with my mom, we go to Regal Cinemas at Red Rock. It's comfortable, clean, friendly staff, fairly quiet (since mainly locals come to this theatre) and comfortable.
All theatres reclining seats and are stadium seating style. Great sound system and picture quality. As many times as I've come to this theatre, I have never had an issue with the quality of the film that we were watching.
They serve good food here at Regal. I ended up going with the chicken tenders and mom went with a bag of popcorn and a hot dog. No complaints from either of us.
Overall we enjoyed ourselves. Well we always enjoy ourselves every time we go out.. No matter where it is. But we will definitely be back.
Oh.. be sure you sign up for a Regal card. It's free and you can acquire lots of goodies (free drinks, popcorn, etc) through points for everything that you pay for while giving the cashiers your card for tickets and food.