This is one of my favorite little spas in the Valley. I'm in love with their marketing (pink and brown color scheme), but more importantly, they do a great job on a variety of services. I have been going there consistently for the past year for my brazilian waxes and have always walked away happy. I've also had a massage and pedicure there, both were great. One cool thing they do for their massage is you can pick your "playlist" so if you don't want to hear the same 'ol Enya-type music, you can pick Billy Joel, Country, etc. Super fun idea!
If you're a spa person, I'd highly recommend checking this place out. Also, get on their e-mail list or follow them on Twitter b/c they have some great deals. This whole summer they ran a deal for $39 Brazilian waxes...awesome deal!
Lastly - sometimes you walk into these spa places and you get a snobby vibe...at Fuschia they're always nice and friendly.