Caves Madeleine is a restaurant offering contemporary dishes with stylish presentation and an extensive wine list.