It's the best month to visit Lisbon because of the city festival, imho. Go to Alfama after dark just to wander and get lost a little bit in the hazy, dancing streets.