Контекстная реклама показывается по конкретному поисковому запросу: человек ищет "маникюр в Ульяновске", и объявление появляется прямо в ответ на этот запрос. Таргетированная реклама в соцсетях показывается по портрету человека - пол, возраст, интересы, без привязки к тому, что он ищет прямо сейчас. Разница в моменте: контекст ловит уже готовый спрос, таргет создаёт его сам.
Из контекста обычно приходят более тёплые заявки - человек уже решил, что ему нужна услуга, и выбирает между вариантами. Таргетированная реклама чаще работает на узнаваемость и импульсные решения: увидел фото работы - заинтересовался, хотя минуту назад о салоне даже не думал. Для услуг с осознанным выбором вроде стоматологии контекст обычно выгоднее по цене заявки, для импульсных покупок лучше заходит таргет.
Для салона в небольшом городе я обычно советую начать с контекстной рекламы через Яндекс Директ: спрос там уже есть, его не нужно создавать с нуля, а бюджет от 15-20 тысяч рублей в месяц позволяет проверить гипотезу. Под разные объявления полезно делать разные версии текста на одном лендинге - человек, искавший "маникюр недорого", и человек, искавший "маникюр премиум", должны видеть разный акцент на первом экране.