Best Countries for Dental Work. Mexico, Thailand, Costa Rica, Turkey, and India are considered some of the best countries to travel to for dental work. Other popular destinations are Vietnam, Cambodia, Bulgaria, Romania, and Colombia.