there are nudists beaches in the north like other anon said already, ive been to them and used to live fairly close by. never heard of the open air sex though. its legal/acceptable to be nude there but you would probably have to go nude yourself
New Zealand