All Star Massage and Spa, exclusively located on Lake Bellevue. We are delighted you have chosen to explore our site, and we invite you to join us today as a beginning to your journey toward achieving the balanced lifestyle and total wellness you seek. Relax, rejuvenate and revitalize, come heal and nurture yourself.We accept most major insurance provider plans, including Aetna, Cigna, First Choice, Regence, Premera, Blue Shield, Blue Cross, United Healthcare and Group Health.Smoking is not permitted within the spa premises. Children ages 13 and under cannot be accommodated at our spa; please visit our alternate site at All Star Chiropractic & Massage. All Star Massage & Spa and our staff are not responsible for damage to or loss of your personal belongings. Our recommendation is to leave all valuables home. However, we will do our best to keep them in a safe place.