If you search for Marines, you'll find tons of groups. As far as I know, they're all supportive and great.
I don't think an open relationship would be a good idea at all, for the reasons you've already said ... I'm the same way ... used to be a big flirt, but once I got together with my Marine, I just don't want to flirt anymore.
Good luck!