I went to a myotherapiest when I was 8 weeks (myo is very similar to massage) but didn't mention I was pregnant which was a mistake as when I got there and said I was pregnant she said she didn't feel confident with me still being in the 1st trimester, she said once your through that then it would be ok.
I would certainly recommend you go to someone that is trained to do pregnancy massage just so they are aware of the things they should and should not be doing.
We just received a local directory advertising local businesses, in it was a place that said they specialised in pregnancy massage so I will definiately be going there.
Bookmarks