Быстрый и наиболее выгодный вариант для старта - реклама на картах. Долгий и в перспективе более выгодный канал - SEO, соц. сети (не таргетированная реклама, а развитие бренда клиники). Контекстная реклама именно на поиске может быть слишком дорогой, так как ниша высококонкурентная, но форматы "мастер кампаний" при правильной настройке и хорошей посадочной странице дадут нужный результат. Нужно еще учитывать LTV клиента и понимать, что в вашей нише хорошо работает сарафан и один клиент, если остался доволен, становится постоянным.
Часто клиники для привлечения первого клиента делают очень выгодное предложение на первый визит. Опять же, из-за того, что "цикл жизни" клиента у стоматологических клиник очень длинный