Old Vines Wine Merchants is a pleasant little wine shop in Waterford Lakes on the east side of Orlando. It's in the same strip of Waterford as TooJay's Deli.
The staff at Old Vines are helpful and friendly. If you are looking for a cheap red to go with dinner, they can help. If you have a lot more money to spend, they can help you there too.
They host regular wine tastings, and are a great source of wine education.
Their website lists specials, event notices, and food and wine pairing tips. www.oldvineswines.com