Here's a quickie of some of the places I've eaten at so far (having been in Rouen, Strasbourg, Colmar and the nearby villages), that I thought were worth mentioning, in order of enjoyment (better ones first):
Au Crocodile (Strasbourg) - best duck liver I've ever had
Auberge de L'ill (Illhausen) - best lobster I've ever had
Au Fer Rouge (Colmar) and Beoffry (Rouen) - Tie
Table du Gourment (Riquewihr)
(I've been collecting Michelin stars like stamps *grin*)
Promise details later when I get back - I've taken detailed notes.