Planned Parenthood 2690 Pacific Avenue, #370 Long Beach, CA 800.576.5544. HIV and STI testing; Other locations throughout the region; Long Beach Department of Health and Human Services 2525 Grand Avenue Long Beach, CA 90815 562.570.4315. HIV and STI Testing and Treatment; The LGBTQ Center of Long Beach 2017 East 4th Street Long Beach, CA 562 ....