Vienna IS nice
You don't have to speak Austrian/German. I don't know if my limited knowledge of Dutch helped me... but really, most places you'll be visiting over a 4-5 day period is probably "touristy", right? If it's touristy, then Anglophones have no fear
And besides, everyone who works at the Mocca Club speaks English
The 1st place I stayed in was a fully-furnished apartment and I was damned happy there. But that was only for 1wk cause they were fully booked. Here's the link to it
http://central-apartments-vienna.com/en/index.htm?8 The 1st apartment shown overlooks the Naschmarkt (food market) and then across the street & to the right is the Mocca Club... not even a minute's walk away. The Muehlgasse locations are just around the corner too. Very central location, 5 min from the centre, underground, restaurants galore...
If there's no occupancy there, do NOT take the recommendation for the Carlton Suites Hotel. Take my word for it! Let me know if you'd like more accommodation links.
BTW, did you ever consider Budapest? I didn't encounter a single person there who wasn't able to communicate in English... as opposed to some of the cabbies in Vienna. A super-romantic city, excellent food, even better service, very friendly/helpful people and to top it off, cheap as dirt!!
If it's art, museums, music that you like, then definitely go to Vienna
Not that they don't have plenty of that in Budapest as well.
Let's add another one for the list... Istanbul. Another amazing city that's perfect for a 4-day trip too.