In a Beduin camp near Hurghada, Egypt.
Beduins use the chewed end of a specific twig as a toothbrush. Maybe not the best alternative to modern dental care. Especially when smoking Shisha is part of your prime-time entertainment.
Having said that, I could not detect a beduin dentist anywhere...