They decided to use the men's restroom, which turned out to be a blessing, since it was packed with guys when they entered. Only one guy gave them an odd look as they waited for an empty stall. He probably wondered why they were holding girl's clothes (Alan was already wearing the tight girl's jeans) and why they had long painted nails. But fortunately, that one guy was already on his way out, so he probably wouldn't cause them any trouble. All the other guys were too busy doing their business, washing their hands, and leaving.
Once a couple of stalls were empty, Jon and Alan entered them and got changed. And after a minute or two, they both emerged at the same time, carefully checking if anyone was around. They were fortunate. There didn't seem to be any guys in there at the moment.
They quickly checked themselves in the mirror, surprised that they didn't look too bad as girls, despite the fact that their hair was too short. But that would be easy enough to fix once they found a couple of wigs. Of course, they didn't really need that to get the stone back, but they were just making a note of it, if they needed to do this again sometime in the future.
"Damn. We may actually get away with this," Alan whispered.
"I was thinking the same thing," Jon whispered back.
They headed towards the exit.