How do you choose a doctor when you move?

I have been having some heart troubles that I was unable to get diagnosed before I moved. Now that I’m settled in a new place, I need to find a cardiologist in order to continue working on figuring out the problem. Since I’m new here, I can’t just ask around to find a good doctor, but I also don’t want to randomly choose someone when I’m dealing with something serious.