Bei Deinen vielen Wünschen würde ich als Alternative zum Hotel eine Ferienwohnung empfehlen. In Städten gibt es oft ein grosses Angebot kleiner bis grosser Appartments, welche man auch für wenige Tage Aufenthaltszeit mieten kann. Man findet diese in jedem Stadtteil, obs jetzt eher im Zentrum oder ausserhalb sein soll. Hat eigentlich nur Vorteile so eine Ferien-Wohnung; Du zahlst viel weniger als für ein Hotelzimmer, bekommst aber eine komplette Wohnung, mit Bad, Küche, Tisch und Bett, allem was Du brauchst. Meist sind diese auch sehr liebe- und geschmackvoll eingerichtet. Dadurch fühlt man sich schnell "zuHause". Und man lernt die Stadt von einer viel persönlicheren Seite kennen. Fürs Frühstück kann man selber Brötchen, Butter, etc. besorgen oder es in einem Cafe einnehmen.
Nachteile: Du hast keinen, der Dir täglich Dein Bett macht und die Handtücher auswechselt, aber mal ehrlich; braucht man das überhaupt?
Wie wärs z.B. mit dieser: www.ferienwohnungen-wien.de
Viel Spass in Wien!
PS: Einen Geheimtipp hab ich Dir für Euren Jahrestag: Es gibst so einen Brauch, wo Verliebte am Geländer einer Brücke Schlösser mit ihrem Namen und dem Datum anbringen (http://de.wikipedia.org/wiki/Liebesschloss) In Wien gibts eine solche Brücke, die Florisdorfbrücke, ist noch nicht so bekannt, aber es hängen doch schon einige dort. Den Schlüssel anschliessend in die Donau werfen ...