Should I?

My boyfriend and I really want to have sex and mess around with each other. We feel like we need it, and it's was a huge part of our relationship. But we stopped for about three month and didn't do anything and it hurt us both. But now when we get close to sex or messing around we stop and feel horrible because he had a relationship like that and he doesn't want that for our relationship. I just don't know what to do. Advise?