I took the CdN and Primitivo last year starting in early May. This is a nice time of year to travel on foot, very moderate temperatures and the Spanish gardens were a riot of colour. I only had one day on the Primitivo where I had to travel further than planned due to no vacancy - at Berducedo...