На рекламу конечно нужно тратиться не смотря на то успешный бизнес или нет. Конкуренты будут всегда. И реклама вещь затратная. Вам нужно сделать что-то такое, что нет у конкурентов.

Мне кажется, вам нужно пробовать все виды рекламы - и наружную, и в интернете. Печатную продукцию нужно заказать - листовки со скидочным талоном, буклеты и т.п. Сайт в интернете у вас есть свой? Если нет, то займитесь его созданием. Он нужен для того, чтобы клиент мог там ознакомиться с услугами, которые вы предлагаете, посмотреть расценки, записаться онлайн.  А еще придумайте интересные акции и закажите email рассылку через подобные сервисы https://massdelivery.ru/. Все вместе должно дать нужный результат

А вы не думайте сами, а лучше сразу обратитесь к специалистам в этом деле, они вам целую кампанию по продвижению и рекламе создадут. Сейчас настолько много способов размещения рекламы, что обычный обыватель, другими словами, человек без опыта в этой сфере, не сможет определить, где конкретно выстрелит реклама, а где наоборот. Вы из какого города? Знаю одно рекламное агенство, которое работает во многих регионах, попробуйте связаться с ними, я думаю, они смогут вам помочь https://www.mosreklama.net/outdoor/razmeshenie

На счет интернета согласен, а вот наружную рекламу в обязательном порядке заказывайте и лучше всего через специалистов с большим опытом. Очень доволен сотрудничеством с компанией, у которой там https://tianz.ru/ заказал оригинальный дизайн, полный спектр услуг предоставили, был контроль качества и соответствующие гарантии. Рекомендую, в Москве лучше варианта не подобрать.