All Star Massage & Spa has offered medical massage, wellness massage, facials and skin care in Bellevue since 2006, in a setting on Lake Bellevue. Its state-licensed therapists can bill most insurance plans, and appointments and gift cards can be booked online.