Anything will help ATP

After two years my boyfriend can not seem to forgive me for breaking off our relationship and dealing with another guy. I know he is still hurting and wants this relationship to work, otherwise he wouldn't still be here. So we have talked about counseling but I want to try all other avenues before we go there. Can you help me think of ways to help him feel secure in the relationship and gain his trust back a little at a time, anything will do at this point, little things grand gestures, I'm willing to do whatever it takes to make my king once again feel like a king...