Appropriate clothing and footwear should be as comfortable as possible. For visits between November and March, you should wear clothing and shoes suitable for cold weather (between 0º and 10ºC). For the months of April to October, get ready for warmer weather (it can goes up to 40º C), but, just in case, always add a comfortable sweater to your luggage.
With regard to footwear, it should be as comfortable as possible and suitable for walking. All tours involve some walking, so proper footwear is recommended.
For more information about the weather in Portugal, please visit www.meteo.pt