Monsanto Park and Mata Nacional das Dunas de Vila Real are popular places to run in this area.
Some parts of Portugal, like Sé, Santa Maria e Meixedo, can get snow in the winters. Warmer parts like Ponta Delgada usually don't. The yearly average temperatures in these areas are 12°C54°F and 18°C65°F respectively.
One of the best areas for running, temperature-wise, should be around Leiria. The temperature there seldom gets below 5°C40°F or over 30°C80°F.
More detailed information about the weather in Portugal can be found on the page for each city.
Please post about running and in English. Other posts may be removed.