March weather in Greece is very cold and rainy. Island and coastal weather is cold, rainy, and windy. Average air temperature in March is 12.3 oC in Athens, 13.5 oC in Crete and 13.6 oC in Rhodes. In my opinion, weather will be ideal for honeymoon in March because I love cold.