They all radiate off Rua do Bom Jesus. There's also free concerts here and a street market on every Sunday with some very interesting Brasilian crafts.
The tables are placed out on the sidewalk, so you're literally right in the middle of all the action. Tel: 081/3224-6259 for more information.