20 years of care
on Lake Bellevue
All Star Massage and Spa was founded on one belief: everyone deserves a place to truly heal, restore, and feel their very best. Since 2006, our team has brought that belief to life on the shores of Lake Bellevue — one session at a time.
"Whether you seek a program of medical healing, a day of indulgence, or both kinds of care, we are the only spa for you."
Starla Schwartz is a Licensed Massage Practitioner with a background in skincare, accredited at Bellevue Massage School. Her passion for making others look and feel their best led her to build a multi-therapist team of state-licensed professionals committed to whole-body wellness.
The team gives back to the community — donating regularly to women in need. Many of our therapists have been with us for over a decade, a testament to the culture Starla has built.
Meet the therapists
State-licensed professionals who bring years of expertise and genuine care to every treatment. Each therapist customizes your session to your individual needs.
Starla Schwartz
LMP · Spa Director & FounderLicensed since 1999. Specializes in wellness massage, medical massage, and skincare. Accredited at Bellevue Massage School. One of the most sought-after therapists on the Eastside.
Cheryl Allison
LMP · Massage PractitionerPracticing since 2006. Deep tissue, injury treatment, sports massage, prenatal, hot stone, and Swedish. Deeply tuned in to each client's needs, with a focus on finding and releasing tension at its root.
James Schmidt
LMT · Licensed Massage TherapistWith All Star since 2015. Former owner, director, and instructor of Bellevue Massage School Center for Healing Arts. Expert in reflexology and a wide range of bodywork. Accepts most insurance plans.
Monica Tooley
LMT · Licensed Massage TherapistGraduate of Cortiva Institute (1500-hour program, 2017). Specializes in hot stone, Swedish, treatment massage, hydrotherapy, body exfoliation, and body wraps. Accepts most insurance plans.
Gabriel Garrett-Singh
LMT · Licensed Massage TherapistJoined our spa in 2024 with four years of experience from Care A Lot Health Spa, Massage Envy, and Elements. Known for his calm, caring presence and excellent deep tissue work. Guests consistently leave feeling at ease.
Liying Zhang
LMT · Licensed Massage TherapistYears of hands-on experience specializing in cupping therapy and deep tissue massage. Fluent in Mandarin and English, Liying brings a thoughtful, culturally attentive approach to every session. Accepts most insurance plans.
Jeannie Andherst
LMT · Licensed Massage TherapistWith our spa since 2016 and bringing over 20 years of massage therapy experience. A trusted, seasoned practitioner who knows how to deliver lasting relief. Accepts most insurance plans.
Joni Bachellerie
LMP / CosmetologistGraduate of Cortiva Institute (2011). Combines massage therapy with cosmetology expertise. Certified in reflexology, with a deep passion for skin care and ongoing education in esthetics.