zeitung ist werbemäßig tot.
eigene website, suchmaschinenoptimiert, und diese noch in die bekanntesten künstlerprotale (kostenpflichtig) reinsetzen, am besten mit eigenem banner und link.
direktwerbung, d.h. selbst auf potentielle kunden zugehen, bspw. größere firmen wg. betriebsfeste etc., vereine, aber auch agenturen & caterer kontakten, schließlich hallenvermieter. und bei vermittlung nicht sparsam sein mit den euros...