There are several bespoke shoemakers to check out: Balint, Scheer, Maftei, and Materna (there are others, just do a search on the boards). Scheer and Materna probably have the most eye-candy to look at. Materna is always busy when I go by, FYI. Ludwig Reiter is interesting... I wouldn't go for the shoes (they are nice, but nothing exceptional), although they seem to do a lot of interesting bespoke work (belts, wallets, computer cases).
Wilhelm Jungmann and Neffe is an interesting store as well. Tons of cloth, but more practically, ascots, ties, and bows.
KartnerStrasse is the main shopping drag in the city, which leads you to St. Stephen's Cathedral. Knize is nearby. I have yet to understand the fascination with Knize on this board. I have gone several times waiting to be swept away, but it's just never happened. Perhaps there is a hidden door I'm missing...
Venturini is a good place for shirts (I use them). They are a bespoke maker but also sell RTW shirts. www.venturini.at
If you're looking for good thai, http://www.thollthai.com
The restaurant isn't much to look at, but the food is quite good.