If you envisage more hidden grottos, lush rainforests and untouched beaches than muscly men, night clubs and huge shopping malls
National Parks may have secluded areas where nude hiking is totally possible - even frequently occurring. Of course, one must be cautious not to offend visitors...