Temperature: Early fall is the perfect time to visit the Western Mediterranean, but the further the dates are toward October, the chillier it can get. Nighttime temperatures begin to drop into the low 50s come October, while daytime highs vary and might still reach the 70s.