Cinemateca Portuguesa
39 Rua Barata Salgueiro, Príncipe Real
Part film archive, part museum, and part movie theater, Cinemateca Portuguesa is the kind of place where you can wander in and watch an Ernst Lubitsch silent film accompanied by live piano. They screen a variety of classics; and there's a convenient restaurant and quiet patio in the back, too.