You could ask your health insurance company for a list of doctors in the area - it might contain information on which languages each doctor speak.
Last year when I signed up for my health insurance, I didn't check so thoroughly and had to make a quick decision on which doctor to sign up for - when I checked the list that included which languages the doctors speak, I've managed to choose about the only doctor on the list who wasn't listed as English speaking ...
Luckily it was no problem to change!