I can't help much with the hiking/Alps/Dolomites, but in response to a couple of your other comments or questions.
Venice - whoever told you it is touristy and better for a short stay is a reliable friend
I've not spent much time in Munich, but I love Vienna. It's a great city with a lot to see and do. One of my favorites in Europe. I don't think you can make a bad choice between Munich and Vienna however. I've also become a cheerleader for Melk (a short train ride or longer boat ride) west of Vienna, after visiting there last summer. Beautiful town with a towering hilltop abbey overlooking the town, Danube, and surrounding countryside.