Да много чего. Если есть бюджет, можно, например, завести канал на Ютубе и выкладывать ролики с уроков. Часть полезных, часть развлекательных, часть хайповых.
Провести автопробег, так сказать, вспомнить классику, ударить автопробегом по бездорожью)))
Делать необычную рекламу в соцсетях, например, с инструкторами с кубиками на животе, бицепсами, трицепсами.
Календарь с инструкторами сделать.
Про учеников рассказывать, если среди них есть известные и/или успешные люди.
Акцию провести: учим на права 2 блогеров, а они каждый урок описывают в соцсетях, делают мемчики, инициируют обсуждения.
Полно всего можно придумать.