Massage in Vallejo, CA : Discover the best message studios and therapists in Vallejo with deals of % off every day. One or Three Reflexology Sessions. Fitness Touch Massage | We are located in Vallejo, CA with very flexible hours. We currently take clients by appointment only in our Vallejo location. However. Massage Parlor is causing problems in one vallejo neighborhood. Best Massage in Vallejo, CA - Family Spa, Double Jo Massage, Golden Island Massage, Therapeutic Massage with Cyndi Combs, CMT, Good Day Spa, Yan. Bay Health Spa, Body Massage and Foot Massage in Fairfield, Vacaville, Vallejo, California. Here is the definitive list of Vallejo's massage therapists as rated by the Vallejo, CA community. Want to see who made the cut?.