In Vienna, Weingut Cobenzl is bit outside but they do a nice heuriger with their own wines, you can sit in the garden and try few glasses. For shops, Vinothek St. Stephan has some good austrian stuff that never makes it to US. Paris you should check La Dernière Goutte, tiny shop in 6th arrondissement, the owner brings in small producers you won't find anywhere else. Also Septime La Cave is good for natural wines if you're into that, they pack bottles for travel if you ask