La Taverne de Stenay is a restaurant featuring an authentic 16th-century interior.