Wikisimpsons - The Simpsons Wiki
While Moe and Maya were corresponding online, Moe was captivated by her looks, and by the fact that she liked his jokes and thought his photo was cute. When they met in person, Moe was shocked to learn that Maya was three feet tall. In Maya's online pictures showing her posing next to famous landmarks, camera angles plus the fact that she was actually in Legoland posing with small-scale replicas of the landmarks had made her appear to be of average height.
Despite this, they ended up hitting it off and had a good time going on dates. Moe worried what his friends and bar patrons would think of her, but Homer didn't even pay attention to her height, instead being impressed by her looks and her intelligence.
Maya nearly married Moe, but he got too comfortable joking with her about her height, much to her chagrin. Moe tried to make it up to her by arranging to have height-reduction surgery (to literally knock himself down to her size), but she convinced him not to. She then left Moe because she was put off by his willingness to try something so crazy, and also because she wanted to be with a man who was truly comfortable with her size. Moe's seeking the surgery, therefore, showed Maya that he wasn't the right man for her.
Maya was in the little magician's room at the magic show.