Agree on an approximate meeting time and decide if you will be sharing a meal before or after the movie.
Check the movie listings to see what options are available.
Discuss reviews, critics' quotes in ads and friends' opinions about the films you are considering.
Consider the theaters as well. Pick those that are safe, comfortable and within a reasonable distance.
Talk about the kinds of movies you are in the mood to see.
Try to reach consensus without putting pressure on your partner.
Make a deal if you cannot agree. The person who gets to choose this movie must go along with the partner's choice next time.
Get to the theater at least 10 minutes early. If you picked the film, offer to buy your partner a soft drink.