While there's no bad time to go to Portugal, the spring, summer, and fall are the best times for exploration, and particularly for hiking.