All About Crete Weather. Weather in Bali. This detailed 10 Day Weather Forecast in Crete for Bali, Rethymnon Prefecture is prepared for the local ex-pat residents and holidaymakers. Bali (Greek: Μπαλί) is unique. The beaches are little coves. The village is built on breathtakingly steep hillsides. The port is compact  and protected from the northerly winds. This is a genuine away from it all place for a holiday. It is even a 2kms walk to the main road. Holiday Weather Tip: Bali is best visited in the shoulder tourist season on Crete - between April and June or between September and early November. During these times there is a just a 20 per cent possibility of rain and the temperature comfortable.