I was on the Paradise over Thanksgiving. The Paradise doesn't have a movie theater on board but they do show movies in the Normandy Lounge for all aboard. When I was on they showed the movie "My Big Fat Greek Wedding". They also showed "Ice Age" in the Rex Lounge for teens only.
In the room you will have a tv that shows movies all day. We had "Mothman" and "John Q". Basically whatever is showing on Pay Per View at home.
Hope this information helps.