Layers. March in Lisbon swings from a cool 10° morning to a sunny 19° afternoon, and showers blow through without much warning.
Pack a light waterproof, one warm knit, and shoes with grip: the hills are paved with polished limestone that turns slick in the rain.
Yes, if you start early. Take the 8:00 train from Rossio, see Pena Palace first before the coaches arrive, then walk down through the forest to the Moorish Castle.