Beaches of West Crete

 The water on the north coast is a touch warmer than on the south coast but not as clear (or clean). The water on the south coast (Libyan sea) is slightly colder because the mountains drop steeply into the sea and there are a number of (cold) underground springs emerging into the sea. The sea is very clear, apparently due to a high concentration of limestone in the water.
Nudism is illegal in Greece (except in a few designated areas) but tolerated in a number of places. I will indicate where it is possible. The situation might change suddenly (often when a beach canteen is built a "No nudism" sign will appear) so please keep us updated. Topless sunbathing is fine, unless the beach is right in a village.

Rethymnon
The very long beach of Rethymnon is nowadays lined by hotels. It gets a little quieter as you go towards the east.

Georgioupolis  

The beach has nice sand and is 9 km long. Many hotels have been built on it but the eastern end is still pretty quiet. Be careful when you swim, the currents can be strong. If you get carried away, don't panic, the current moves mostly parallel to the beach and not out to sea . Watch children closely. Drowning accidents happen every year!

Elafonisos
Before it was "discovered" about 10 years ago, Elafonisos was THE secret paradise beach of West Crete. With a small island you can wade to, red coral sand beach and nobody far and wide. Nowadays, bus tours come from Chania and a daily boat service brings visitors from Paleochora. The magic has gone, the rubbish has come (at least I believe that it gets taken away nowadays). It is still worth a visit but don't go when the wind is strong.