We liked our stay in Christophs apartment, it was clean and well equiped, great terrace.
It was near the Nashmarkt and Mariahilfstrasse.
I rented a bike, in a shop at the Westbahnhofstrasse as Christoph suggested, the best way to see Vienna!