We did a similar cruise in Nov 08. I suggest layers also. When we were in Italy it was in the mid 70s and I wore capris and short sleeve or sleeveless with a sweater. Mornings were cooler. Once we hit Egypt it was very hot. I do not remember the temperature however you would never need a sweater. Mostly we saw shorts on women. Some tours may require certain attire so this would depend on what tours you sign up for.