You could go several ways with this one.
Men: Restroom. Men’s restroom. Or, you know, if it’s that kind of place, it could be indicating where one would find men, which is near the place one would find the restroom, and then you’d go with a nice comma. Colleen feels it’s a declaration of manliness in the “we don’t need no stinking possessives!” sense. Take your pick.
Perhaps it’s not missing punctuation, but a letter. Adding an ‘A’ to the front of that first word might sum up the feelings of someone who had long sought the room in question.