I highly recommend staying at Cecilia and Walfried's. The place is lovely, just as it looks, has everything you need, and they are very responsive and helpful. The location is between multiple great areas, and very close to public transport. Great restaurants around too. I hope to go back when in Vienna!