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.