The ANF has a map on their new site but I can't say how accurate it is.
I've been to Sunset Beach near Geraldton lots of times and never ever seen any naturists there but I have seen plenty of textiles. The beach typically has few people on it but you only need 1 to complain.