Whenever and wherever you travel to, you have to get up early to see the city waking up. That’s what I found when I walked through Lisbon early in the morning.