Nudist friendly countries
Yes. Try Spain and Portugal. I've been naked in both countries, hiking and on the beaches without any problems. Of course it is sensible to avoid being naked in towns and around textiles with young children. The south of France is fairly nudist tolerant too.
Australia has many "legal" nudist beaches around the country and also many "unofficial" nudist beaches. There are lots of places where not many people venture in some national parks so safe for nude hiking and if you go through the outback, you could drive for a couple of days and not see anyone. Same up north in Northern Queensland.....rainforest, deserted beaches...
Sweden... here it is not uncommon to see people semi naked in Summer by river or sea beaches. You may find people fully naked often at beaches. I lived in Umea for some time and would go out of my house naked in summer or winter to pick up newspaper or check mails and was seen naked many times by by-passers. It was never a problem