Maison Saint-Paul is a stylish restaurant known for its extensive champagne list and upscale American plates, served in a brick-lined setting.