Brazil is a very good place for both. Plastic surgeons and dentists there are considered as good as any 1st world country.

And to add the miles part, I did use last fall a ticket with my miles on United to go there and did have some dental work done (but my parents live there also, so that obviously would be the main reason to go there).