The good part of going to Elsace, it is only around 3 hours away from home. So you can go there very quickly by direct train from Basel. Here some recommendations from my side for Strassbourg:
Degustation of Cheese and Wine:
L’Épicier Grand Cru
Beautiful and romantic place for dinner
Au Petit Bois Vert
For a good apero or a afterdinner drink:
Jeannette et les Cycleux
If you fancy something else than elsace food. Really really good vietnamese food:
Pho Kim Sai Gon
and the other tipp. drink as much wine as you can! it is the best and it is super cheap.