100% legit, stop reading if you are looking for something else. Can't help you find extras in St. Albert as I have not find any myself but at least you know where not to look.
I was on site for one of my Campbell Business Park worksites and saw the sign for Mahalo Massage and decided to do a walk-in after my day was done. It is a big place, two floors, quite a few rooms. The masseuse was a muscular Mexican? Spanish? lady; she was a little thicker and quite strong. A bit of an accent but good English. Anyhow, it was an underwear-stays-on type of massage which I did not enjoy, 100% legit, I didn't even try. I asked for super deep and she got about 85% there.
Would I return to the place, may be. The place is clean and convenient if I happens to be in the business park. My biggest problem was that the receptionist was really b**chy; i don't think she liked anyone disturbing her web browsing time. The masseuse was okay but I would see a different lady next time. It looks like on their website that they have about 9 lady masseuses and based on the pictures, I saw Anamaria. Also, $105 an hour seems excessive but I see that they have a student for $65 an hour, I may try that.