Males and females serve together in the military, and while there are occasional problems, all in all the military has somehow avoided turning into a great big orgy.
If the existing rules about appropriate behavior were enforced, and I can't think of why they wouldn't be, I guess I just don't see the problem. If two guys had a relationship, seems like that'd be exactly as inappropriate as if a male and female did. What's the difference?