The bottle of wine will be sitting in the Ducal Inn in Verdistis, in the hotel room north of irritated elf's room is...I don't have a screenie, maybe someone else does. I can't seem to get the quest for the wine to clear though, but the bottle there works for Corinne's quest.
