Review Great Wine Shop in Vienna

We are staying near St. Stephansplatz in Vienna and recently visited a wine shop called Vinothek. The selection was impressive, and the staff was incredibly knowledgeable about local wines. I’d love to hear if anyone else has found hidden gems for wine shopping in Vienna, or if you have recommendations for specific wines to try while we’re here. Any tips on pairing them with local food would also be appreciated!