I do not think that the religious attitude on sex needs to change. I do believe that parents need to intervene and educate their kids about intimacy. Teach them that sex is more than just an act of giving in to our physical desires. People feel guilty because they are often left empty after engaging in meaningless sex regardless of religious ties.
Women especially need to understand that sex is more than a physical connection. There are emotional connections that come with the act whether we want to admit it or not. Women need to understand that this physical connection should be shared with someone that cares and treats us with respect.