It is my perception that Europeans are much more open and about sexuality and nudity. This openness and frankness I find refreshing. I have not traveled to Europe but hope to in the near future. I will be looking forward to seeing and experiencing this difference first hand.
Not to dash your hopes, but in the main, there is not all that much public openness about nudity and sexuality in European countries. Nothing that one can see as a tourist I'd say. And besides, there are great differences between countries and even regions. In Poland for instance homophobia is still rampant, while in the Western countries no one really cares a whit about peoples sexual orientation. In Germany you may see more nudity on (their cold Baltic Sea) beaches, in France also and some coastal areas in Spain, but outside of that don't expect to see much of anything in public.
The main openness might very well be in the media - in general at least - where you don't find the shrill, doomsday, apocalyptic tone that seems to be rampant in some US media.
In some countries here you may perhaps chance upon red light districts that operate openly and freely, often with store front brothels and a local police station nearby to keep an eye on things. But that is often mainly good business sense on the part of municipal authorities. Better to tax and license than to (try to) prohibit.
What I find weird is countries in the Middle East who insist the women wear Burkas and can't drive.
The driving prohibition is for Saudi Arabia. Other Middle Eastern countries do not go that far. And burkas are indeed a religious inspired garment that one sees more than in the past. That is the Islamic version of religious conservatism. But it is also a cultural trait that goes back for many centuries and that is not exclusively Islamic. Our democratic ancestors, Hellenic Classical Greeks, weren't all that much better when it came to gender equality nor were Biblical peoples.
What we're seeing is a (hopefully temporary) reversion to older cultural customs and fashions as a reaction to the modernization and ever faster evolving inter-connectivity of our modern world. The more and faster things change, the more some people retreat into imagined and mythical pasts that they consider more proper and righteous.
That is perhaps the common theme of all the different religious fundamentalist movements, be they Christian, Muslim or Jewish. Fear of the present and future. Love of the (imagined) past as being thought to be a lifeline and anchor in a confusing world.
And, for all the explanation and reasoning, they are still a mighty pain in the neck and will cause more trouble than they can ever conceive.