From white-tablecloth dining rooms to beloved small-town cafés, these long-standing eateries with decades of history serve up more than just wonderful meals.

Even though the city has eased some restrictions after two years of strict crackdowns and a very public “break up” with ...