There's a place called Pension Nossek right across from St Stephens. See http://www.pension-nossek.at/ - run by two eccentric ladies, mother and daughter if I remember right