Where I come from, the Danube is not very far. So this may be the starting point for You to get to Vienna (or even farther). - There is a bike lane following this river. Anyhow, heading to the Mediterranea meant taking the opposite way.