This is just a guess about the Megaplex, but, I think most places are cool with male/female couples. It's two males going in that they complain about.
M/F appears to be legal, while M/M is not.
If you both try to go in and you get yelled at, you can always leave.
__________________
.
|