While I was in Strasbourg for a few days (first time there, helping with a friend's removal) I was taken out to discover the Flammekuche at the Flam's. There was a really great atmosphere and great service so if you're looking for a place to try out the Flammekuche, the Flam's is a good address.
We visited the Notre Dame Cathedral in Strasbourg which is very impressive and certainly worth seeing.