Wow these churches are beautiful. I've never to Lisbon, but I hear it's a gorgeous and funky city. I've only made it to Villamoura and Faro down around Algarve region.
Your photos of The Igreja da Madalena are great and I'll definitely visit it if I ever make it over. I'm like you and love the little side streets and old town areas with the rich history and authenticity.
Algarve is nice too, but more to spend the time on the beach and party I think :) In Lisbon you eat and walk many km at the time not knowing what to look at anymore :D
Im sure you gonna like it when you do!
Sounds cool and if the weather is nice, that can be such a great thing to do in a new city and great way to truly see it, stopping off at some nice coffee shops and sight seeing spots as you walk..
It was pretty nice this time as I don't like when it is too hot.
Oh coffee shops.. they are all over the place! Quick espresso, cookie and off we go :D