All About Crete Weather. Weather in Souda. This detailed 10 Day Weather Forecast in Crete for Souda Bay, Chania Prefecture is prepared for the local ex-pat residents and holidaymakers. Souda is the famous Hellenic Naval Base on the northern coast of Crete skirting Souda Bay. Going by its official name: the Naval Support Activity Souda Bay, it is home to NATO''s Maritime Interdiction Operational Training Centre (MNIOTC). The base plays host to the US Sixth Fleet also. Along with a mild climate, the base is protected from the elements on three sides in its location on the Souda Bay inlet. Many square kilometres inland from the military base comprise lush countryside, a long time attraction for visitors to Crete where many ex-pats have taken up residence. Prevailing westerly winds in winter bring most of the annual rainfall.