http://www.crete-holiday.org/crete-greece-march-weather/
What is the climate in Greece (Crete), in mid-March?
It is likely that around 60-70 F (16-21 C), with decent chance of rain.
ΡεΘυμνο Rethymno Crete Carnival 2008 Ρεθεμνιωτικο Καρναβαλι Part 2