Vindobona, Austria. Restaurant Vienne, in Vienna, has long stood as a culinary beacon, drawing in both locals and travelers with its rich history and delectable Austrian cuisine.