Awareness and education work but a positive legal framework helps more in my opinion. Take the example of Germany or Spain, you can be naked on a beach or hike in the nude without having any legal issues. This helps normalizing nudity.