Schönbrunn, une demi journée. Si ta compagne est pas à fond dans le trip princesse, le Hofburg est pas mal, te prendra moins d'une demi journée et est passablement moins blindé.
Si vous voulez des musées, le Kunsthistorisches est très bien, et le Museumsquartier dans son ensemble est sympa (je sais pas ce que ça donne à l'automne, mais en été le soir il y a pas mal d'animations).
Le Belvédère si vous voulez faire le combo musée+chateau en même temps (en plus à côté tu as le monument qui commémore la libération de la ville par les troupes soviétiques), prévois une demi journée si vous faites le unteres et oberes, sinon moitié moins.
Karlskirsche c'est cool s'il fait beau, la cathédrale saint Etienne aussi, mais pas du tout le même style (roccoco contre médiéval). Les maisons de Hundertwasser m'avaient pas trop botté en revanche.
Vu la période, le prater doit être à peu près sans intérêt.
Le Staatsoper vaut le coup à visiter, et prend des places n'importe quel opéra pour emballer grave (c'est pas cher, si tu compares à Paris c'est même donné), Staatsoper, Volksoper, Theater an der Wien...
Vienne c'est pas cher, les restaux coûtent trois fois rien. La Sachertorte c'est pas mal, éviter l'après midi et plutôt réserver ça pour après dîner.