During the research phase we have used cart sorting techniques in order to categorise items and set up priorities on the genres of the movies.
Some of the very insightful questions during the research / interview phase were "What should appear above the fold", "What genre would you be most interested in", "Are you likely to know the movie you're going to before buying tickets, or are you the type that looks online for some inspiration?".
Alongside with some benchmark research we were able to put together a basic prototype where a series of usability tests were involved. We have found that timing tasks on AB testing was extremely helpful and decisive.