Cinepolis Theatres is a modern 8-screen multiplex with comfortable seating and an ice-cold A/C. In fact, it gets so cold in there that you will appreciate having a coat or a blanket.
Most US-made recent release features (except kid movies) are shown in English with Spanish subtitles. This place has cheaper ticket prices than in US and good concessions. There is a decent taco place just across the mall from the entrance.
We don't go to Cozumel to go to the movies, but it is nice to have a decent place when we are in the mood.