Take advantage of city bikes. Many European cities offer bike rentals for a small fee, even some US cities are adopting the practice finally. In Vienna the bike paths are not amazing but almost everyone rides a bike there so cars are used to commuter bikes.
So be at ease and rent a bike. You register online and pay 1 euro to start which covers the 1st hour. Additional costs are as follows: 2nd hour: 1 euro per started hour, 3rd hour: 2 euros per started hour, 4th – 120th hour: 4 euros for each started hour. Flat fee for exceeding the hours or loss of the bike: 600 euros. And you can drop the bike off at any Citybike station.