Qué ropa debo llevar a Perú?

Hola a todos!
Somos un grupo de españoles que visitaremos Perú a mediados de octubre y estaremos por 17 dí­as. Tenemos muchas ganas de ver este paí­s pero no sabemos qué tipo de ropa llevarnos, si hará frí­o o lluvia o si por el contrario hará calorcito.
En nuestra ruta visitaremos Lima, Cuzco, Puno... Cambia mucho la temperatura de unos lugares a otros?
Otra cosa.. qué nos recomendáis que probemos de comida peruana? Algún restaurante chulo en alguna de las ciudades que he mencionado??
Muchas gracias a todos!!!
Un saludo!