@ Ventsi and Elenko-- Thanks for the great suggestions.

One of my friends messaged me privately and I thought I'd add his comment: Just read your Bulgarian wine post. Very nice! I suggest a cheap bottle of Melnik Mavrud from man selling at the pazaar on Graf Ignativ. Smooth, rich, and light hints of fruit, despite coming in a plastic bottle! Only 6 leva. Best bargain out there