Next to the Venetian port. It's a lovely beach with golden sand and crystal clear shallow waters, very well organized and close to all amenities of the city.
It is actually the western end of the vast 13km long beachfront of Rethymno Gulf, which stretches east all the way to Skaleta. The vast beach is always busy, but never seems crowded. If you wish so, you will certainly find a place where you can stay remote. Along the beach runs the city's seafront road, Eleftheriou Venizelou Str., which is ideal for evening walking.