as far as i know all cruise ships have movie theatres, most movies are second-runs, you won't see anything on a cruise ship that is currently playing in a movie theatre. For me i personally think its a waste of time, i can find a lot better things to do on a cruise ship for 2 hrs than sit in a movie theatre, i can do that at home-imho.
I've sailed on Jubilee and Fantasy and they did not have movie theatres. But movies are shown on the TVs in your cabin. They're usually second-run movies, look to see what's showing on pay-per-view and it's usually the same stuff. (Except nothing x-rated.)
Now posting as MichelleP.