Wenn Du in Wien wohnst, wirst Du wahrscheinlich nicht gleich mehrere Tage wandern wollen. Ein leichter Weg für Einsteiger beginnt in Perchtoldsdorf (mit der 60er-Bim bis Rodaun), dann Richtung Hauptplatz und zur Perchtolsdorfer Heide (schöne Aussicht), den Wegweisern Parapluieberg folgen http://www.openstreetmap.org/?mlat=48.1205&mlon=16.2297#map=15/48.1205/16.2297 da gibts eine ganz gute Wirtschaft.
Aber es geht auch noch weiter: Kugelwiese, Seewiese, Höllenstein (und von dort dann runter nach Hinterbrühl/Mödling
Viele schöne Tipps findest Du auch hier: http://www.wildurb.at/wege oder in den Büchern http://www.wildurb.at/store/p25/WIEN_WANDERT.html