Trivia: At the beginning, when Zack puts the music on for Woody, the music is actually the instrumental from the song he, Marcus and Cody composed for Jordin Sparks.
Trivia: If you ever noticed, London wears high heels no matter what she is doing, from running on deck to mountain climbing. This is due to Brenda Song's admission that she cannot comfortably walk in flats or sandals, they make her feel off balance.
Chosen answer: One: Zack doesn't meet Maya until after the movie. Two: There are 2 possibilities. The first one, the steps might worn off after they got to the ship. and the second answer, London said she talks to animals since she ate them, it never worn off.
Zack definitely met Maya before the movie takes place, SPOILER in the final episode when they break up Zack says they've been together for 3 months, and not only does the movie take place during spring break which is less than 3 months from normal graduation, but also their graduation date gets moved up since the ship got sold.
The movie is set between the last two episodes; they had already met.