I would start offering small group classes first.
This is a great way to figure out who is serious about fine tuning their skills and you can then market your one on one to those who are interested.
Yoga and core work would also be a great addition to rock climbers.