I have been visiting Rhodes for the last 12 years and the only way to find the naturist beach at Falaraki was to walk along the beach until it became obvious the you had reached the naturist section.  This year I have seen signs from both Falaraki main street and the Ladiko Beach/Anthony Quinn Bay road.  The signs are very prominent so no attempt to hide the fact.  Very encouraging to see.