We didn't stay more than a week in Rethymno but I was lucky enough to visit some of the greatest beaches in Crete. One of them is Preveli beach, a unique sandy beach covered with a palm forest that makes it look so exotic. The most interesting thing about the beach is that a river ends there. This forms a small lake before it is shed to the sea. Preveli is a very popular destination because this little paradise, as I call it, is totally unspoiled, except for a couple of taverns and some watersports, but no accommodation.
The best time of the day to visit the beach is early in the morning when everything is still quiet and you have the chance to breathe the fresh air and listen to the sounds of nature. There are two ways to access the beach. The hard way is to drive to the Monastery of Preveli, leave it in the parking space and walk for 1500 meters from there and then for almost half an hour. If you take that road don't forget to have your water and hat because the sun in Crete is dangerous between 11 and 4 in the evening. The easy way is to get to Plakias and then take the boat to Preveli.
Sadly, I heard that last summer this paradise was damaged by fires. Hope the damage is not extented because the area was great with all those palm trees around.