Get Directions to Coast Massage Spa Get directions From * Start typing the address, then select from the list of suggested addresses. The route will be routed automatically To Coast Massage Spa 726 Sutter Street, Vallejo, CA 94590 +1 707-553-9888 View details Click to load map