Well if I was with you in public, I'd definitely be supporting you to feel more comfortable in your skin. Regardless of the broader topic of nudity and all that, I hope you can find someone who can help you out in that way or generally hope you can make a breakthrough somehow in this area.

I admit I've dealt with this myself and I had the same intense fear growing up due to bullying, but we have to learn to give ourselves a break. I feel like a lot of people forget that we are all mammals - physical beings that are occupying a space. Sometimes we do have sexual desires or interests, but as long as we aren't intending on making things sexual or awkward - usually it's all a-okay. If we offend someone else with our gaze or otherwise make them uncomfortable, sometimes the best thing is to just apologize and play it off.