Internet
When all else fails, use the internet. I had a friend who recently found their dentist via a website online. They were listed on the website and had fantastic reviews. My friend went and now that dentist is the only place they go for any type of oral issues. There is no right way of going about getting a dentist, just do your own research. Trust your instincts and chances are you will find someone that will help you. If not, there are plenty of fish in the sea and means to catch those fish.