Heuriger with amazing city views. Quite some way outside the city, but taking a cab might be expensive but still rewarding! Alternatively you can take the tram.
Get the best info about sights, places to eat and sleep in Vienna free to download!
download free pdf

