What’s the best way to market my outdoor training service?

I would say try to find local cycling clubs, recreational volleyball leagues, etc. in your area and start there and see if you could give them a presentation.