Do table QRs work for shisha cafes with outdoor seating?

Perfectly — outdoor tables are just tables. Laminate the cards; the scan-to-order flow doesn't care about walls.