Mexico! Lebanon! Words! Excellence!
Ouch. A toothache is the worst. That's hopefully all worked out now. Without insurance, dental care in Canada is so expensive that a friend went to Egypt to get what he needed, and the trip cost him less than what he would have paid in Canada. I've been meaning to read NOVELIST AS A VOCATION, but I really liked WHAT I TALK ABOUT WHEN I TALK ABOUT RUNNING and recommend it to you.
Turkey can also be a good spot, depending on what you're going for. I just spent my last year in Latam and had great medical experiences in Colombia and Brazil as well.
Shoutout cheaper / more straightforward healthcare, at least for the less complicated things.