Free - Naturist Dating. Search "Natrurist Friends Database" to find someone who will go to a nude beach with you. You won't find a legal nude beach on Hawaii. But, there are several beaches where you can take off your clothes without fear of being hassled. Over the years I've collected information from our readers and present it here for you to enjoy.