I felt shame for the LONGEST time, WTH (I love abbreviating your name that way, hope you don't mind ). What helped me was having a husband who was completely open and easygoing about it. And then when I had kids and realized that I wanted them to feel comfortable about their bodies and their needs, that helped even more. When they were small and exploring, I just let them know, yeah, that's fun and it feels nice, but it's just something you do in private. As they got older, that was always the message - it's fine and good way to relieve stress; it's just something you do in private. Lock the door.