Wine-and-cheese bars are ubiquitous in Lisbon and most follow the same formula: Taste a few wines, order your favorite by the glass, and pair it with a plate of snacks. The beloved BA Wine Bar do Bairro Alto is no different in that regard, but its similarities end there. Its intimate, friendly service doesn’t feel touristy at all—a rare thing in otherwise nightlife-heavy Bairro Alto—and its discerningly sourced wines, cheeses, and charcuterie (black-pork presunto, a tasty ham), all of which come from artisanal producers, will floor you. For these reasons and more, this place is always packed; don’t even think about showing up without a reservation. In fact, you should consider making a reservation two weeks before you plan to go.