Hello Beach Kitten,

I sorta remember the wine cave but I don't want to steer you wrong. Longchamp is on the corner of Rue General de Gaulle and Rue Kennedy in Marigot, next to the store named Lipstick. Hope that helps!