The pavement seating part might be hard to fulfill but on Second Avenue near junction with Church Rd is Libation and La Fourchette opposite each other which both have outside space. No pavement seating but Cafe Malbec is often frequented by Albion players.
Link to streetview...