The Vino Volo is new, I noticed it for the first time Thanksgiving weekend. It's located near where the the concourse splits, by the spiral stairs down to nowhere, same area as the Zatarain's kitchen.
Five minutes should be sufficient to walk from the Delta club in D to the C checkpoint.