Went along with a client to the restaurant at Hotel Costes in Paris last week – great food and great atmosphere – if the evening is fine make sure to eat outside in the courtyard area. Phone number for booking at www.hotelcostes.com