Ornate Baroque churches, fado players at every turn, crunchy-on-the-outside, soft-and-warm-on-the-inside pastéis de nata and ...