TheFork users who ate in Vienna have said really good things about Mariatrink Drinks & Views, Aurora Rooftop Bar and PSV Lounge. Maybe you should give them a try!
Some of the more popular Great view restaurants with nice view in Vienna according to TheFork users include:
Mariatrink Drinks & Views, with a 8.9 rating
Aurora Rooftop Bar, with a 8.8 rating
PSV Lounge, with a 8 rating