Unexpectedly excellent French classics like perfectly cooked duck breast and tender lamb with Eiffel Tower views from the terrace—worth the advance booking.