Willkomen?
Merkenstein
Go to the Mizzi-Lange-Wand. Limestone, 5-10 m high, faces south. Nice little venue if I remember correctly (I lived in Vienna in 1977-78) but might be a little polished now. Accessible by public transport: tram number 60 to Rodaun.
Boulderbar. Google them. Decent wall. Nice vibe.
Good modern style setting
peg board
Sells beer.