I highly recommend Stephanie Ross at Mean Girls Massage in Burien. I went to her during my 2nd & 3rd trimester in 2011, when I had REALLY tight hips and restless leg syndrome like you would not believe!
She takes insurance, and has pillows. I didn’t lay on my stomach, so I would ask her in advance about that possibility.
http://www.meangirlsmassage.com/