S'Culinarium is the shop to buy Austrian wine and liquor, such as the famous Rochelt. Here you can try everything before buying and the talkative and friendly owner will be more than happy to advise you.
Visit the Travel Talk forums for help on planning your trip