In my opinion Australia in one of the top country to hike naked! Very few ppl and when you see them they are usually happy to see you like this... nudes
I love to spend as much time as possible naked. Alas, it's too cold or windy to be naked outdoors as often as I'd like to but indoor nudity is just as relaxing (and a lot warmer!)