I am not sure where you are but I can recommend someone very good in Melbourne.

The problem with massage is that the industry is not regulated properly so anyone can hang up a sign and say that they are a massage therapist, say they specialise in anything they want including pregnancy massage and they are off and running. I am part of the industry and have done 4 years of study and it really upsets me that there can be a person set up next to me quoting the same label who has maybe done a weekend course. Of course, there are a lot more legit therapists out there than shonky ones but the fact is it does happen. The reason it is not regulated like other health care industries is because it is not believed that you can cause much damage to someone with a massage treatment (think, in comparison to a Chiropractic adjustment if done without training etc) The industry is left to regulate itself so it is difficult to do anything about people working without training or training with worthless qualifications.

So, all that said, if you are going to get a massage (generally or pregnancy) it is worth checking the credentials of the therapist, checking they have health fund rebates (you have to do a minimum training to be accepted by health funds for rebates) or go by a word of mouth referral. Even with a trained individual there can be a world of difference in skill just as in any occupation. In pregnancy the therapist needs to avoid certain areas of the body and take things cautiously but there is no reason they could not take care of your headaches and leave you feeling relaxed and relieved all over if they know what they are doing.

Sorry about the little soap box rant, but I find that the confusion around the industry is mostly because people are just so unaware of how dodgy some operators are.

ETA, sometimes just health fund rebates are not a good indication of qualification as the 'clinic' or 'salon' will just put everyone through on a qualified therapists name. Highly dodgy. Best to check that the threrapsit belongs to and industry body such as AAMT (Aust Association of Massage Therapists) MAA (Massage Association Australia) or IRMA (Institute of Registered Myotherapists of Australia) You HAVE to have minimum qualifications and keep up with professional development to be a member.