I moved to Arizona in November 2009 and missed all the spa services I was getting in northern California. I scheduled a massage and a brazilian wax during a spa day with my sister and her best friend. The first time massage for a non-member is $49 and the summer special for a brazilian wax is $39 so it's easy to maintain it during the hot months.
I highly recommend Andrea for the massage. She intuitively applied the right amount of pressure and doesn't make you feel like she's rushing through the massage.
Maya is very professional and personable, I felt comfortable talking with her during the waxing service. She is also very thorough asking you to check if she missed any spots so you get a chance to check everything out before you leave. I never get home to discover any spots need more attention because it's all done at the spa. They also send you home with a packet of Finipil which slows hair regrowth and is antibacterial, it also has a 'cooling' feeling.
Love the ladies at Fuchsia, if you get a Shellac mani/pedi ask for Jenna. The extra cost for Shellac gel polish is completely worth it. I had my nails painted with the Shellac polish for my friend's wedding and being a bridesmaid, we of course had a couple hundred favors to make, plus put labels on water bottles. A regular mani would have been destroyed but my nails looked as if they had been polished that morning. We were also on the beach and my shellac pedi managed to survive the sand, plus hours of dancing without showing any wear. I found I could go longer with the Negligee color because it's a nude shade but pushing it by going 2.5 weeks with the Fedora (dark purple) or the red colors. This is only because you see my nails growing, not because the gel color is chipping. I'm very impressed, I've gone to a different spot to try to save money but the gel polish at the OTHER place chipped after a weekend in Vegas.