Heya! I'm also based in Basel, and looked for a place that could give a good massage, but, despite trying several places, didn't have much luck. In the end, I took the train to Zurich to get a massage from Emma Gilbert - http://www.sportsmassage.ch/
and it was TOTALLY worth it. She's British, so there were no communication issues. I know "Sports massage" rings warning bells (if you're pregnant, maybe you're not looking for something quite so rough), but Emma will tailor the massage to your needs. I can't praise her enough, honestly! I was at the finishing stages of my dissertation, and she sorted my back out completely!
I think she has an advertisement on here too... Massage: Sport and Remedial