Village Madeleine is a charming restaurant offering French cuisine.