Catedral da Sé

Enormous, neo-Gothic, with the palms lined up in front of it and the square always full of people. Ten minutes is enough unless you go inside, and you should - it is a lot cooler and a lot quieter in there than the front steps suggest. Worth folding into a morning in the centre rather than going out of your way for.