I cheated...What should I do?

It sounds like he may already know and just want you to fess up. You owe him your honesty. sit down with him and first tell him you lied. Then tell him you kissed that guy he saw while he was in boot-camp. You need to be honest with him. I think you should tell him you didn't tell him because you were feeling like the relationship is really strong right now and you didn't want to mess it up but you realized it would be a lie and very weak unless you were completely honest with him. Cheating is cheating, don't get me wrong but I could be more forgiving myself if it was only a kiss and no . It is your fault it happened as you shouldn't have spent so much time with another man while yours was away. and What are you going to do when he is gone for 7 months and not only 3 on deployment? You really need to think things over.