I can highly recommend Orchid Holistics. Katie the therapist is amazing. She makes you feel comfortable and welcome from the moment you walk through the door. The salon itself has a beautiful design and allows you to relax fully.
The Swedish massage is my favourite. It lasts an hour and a half. It makes me so relaxed that I actually fall asleep.