Gasthof Zum Goldenen Sternen in Basel offers a charming dining experience, with a romantic location situated right by the river Rhine. It also boasts lovely courtyard for al fresco dining, and it is really pretty when they set out the tables under the trees during summer! Even their setting indoors has a old-world charm of its own.
I must say that you cannot expect service to be fast here (or probably in general in European restaurants), they are really traditional here they really pace your dishes for you to really relax, enjoy your wine and savour your dishes.
While you're here, get some good wine recommendations from their staff, and also try out their well-loved dishes like risottos, the lamb and beef tartare!