Traditionally, the periphery of Vienna has a very slim selection of good restaurants. Some exceptions exist though, esp. when coming in from the south-west. (Liesing Bhf)
1. Your chances to find a good meal are pretty good in Mödling and Perchtoldsdorf.
2. In Vienna itself, Stasta on Liesinger Platz is really the place to go to, esp. for business travellers (small attached hotel, all super neat)