Despite its rough past—the building once housed ship chandlers and later, a brothel—this space has been remade with more high-minded intentions as a chic wineshop. More than 450 selections arranged by food pairings fill the high-ceilinged store, which also showcases exposed wood beams, antique corkscrews and a 1964 blue Fiat displaying bottles of rosé in the trunk.