Not far south of Rethymno, near the town of Armeni, is a Minoan cemetary with over 200 tombs from the late Minoan period cut from the rock. This makes an interesting pit stop if you're on your way to the south coast, or you could make a visit if you're just staying in Rethymno. The setting of the cemetary is quite nice because it's in a forest of oak trees that provide some welcome shade to visitors.
The cemetary is easy to find because it's right next to the highway that goes south from Rethymnon to Moni Prevali and other destinations on the south coast. Just look for the sign marking it.
A big/little Greek/Venetian city/village
"Winding streets with lots of character"
The third largest city on Crete, Rethymnon/Rethimno still feels very small, mostly because of the tiny, carless streets of the old city. Some of them will instantly remind you of Venice if you have been there, and this may not be coincidence -- the city was once ruled by Venetians, and is home to the world's largest Venetian fort/castle.
Easily connected to Chania and Iraklio by busses, there is also a ferry that arrives and leaves for Piraus (Athens) every day, and one for Santorini twice a week, making this an easily accessible Cretan city that retains some of the easy going, relaxed charm of a quiet village.
We arrived here on the second night of our honeymoon, and it quickly became one of our favourite places on earth.