Late spring and early autumn are two of the most rewarding times to visit Lisbon, when temperatures aren’t too high and the tourist crowds are slightly fewer than during the high season of July and August.