If you are used to looking in restaurant windows to check for free tables, beware. Especially around the central Stefansdom area, but also elsewhere, the small ground floor area you see will be nothing compared to the vast cavern downstairs.
Check in the immediate area around the Stefansdom