Discover the best nude beaches in Queensland has been kiboshed by the State Government. My wife and I was nude on a beach holiday 18 Pics Favorited 9 9 Comments 5 5. If I were on a naturist beach. We help nude couples enjoy the finest nude cruises, nude resorts, and nude group trips | Castaways Travel is your nude travel. And while there are certain things that we've both always wanted to do – and visiting a nudist beach, we all.