Welcome to this site, I'm rather new my self (about a few weeks).
When I meet my wife, she was self-conscious of her body. It was quite silly (and cute) to see her wrap a sheet around her body to get out of bed to use the bathroom. Thing is - as I told her on our first date or so: I'm kinky. I like exhibition and voyeurism.
Weeks into dating, I take her to a party in which some people are nude. And of course, some people are having sex. Its not an orgy. Nobody is required to have sex or be nude. Its kind of a mini burning man with about 200 people or so. And people DO express themselves.
I've invited friends and get a bit of a "high" (Rush) when I am nude (male and female) - who otherwise never need me naked before or anyplace else. Well, having fun at this party and unplanned, I cut parts of her clothes, panties and bra. Even with cut skirt and shirt, she is obviously nude. Before the end of the night, she is all nude in front of strangers and some people I know as its the first time she's ever been to such a place.
She now likes to go to such parties and is nude for hours. We were both amused when a friend she invited to the party (a young man, about 25yrs old) for his first time. His eyes popped out of his head when she came up to him naked and gave him a hug. She just turned 30, has a body of a 19yr old in many ways. We both work out.
Try this: Go to a concert with a short skirt, commando... its fun for you and your date.