I've had success with leaflets 5k or 10k at a time, Google Adwords and more recently Google My Business.
Google My Business has paid for itself the best, as it's free.
Leaflets always pay for themselves (except when the distributors put them out in the wrong area!!!).
Google Adwords pays for itself but gives me the most grief customers.
This year I will be doing:
Very targeted canvasing (I get bored with canvassing quite quickly if it's not going my way).
Very targeted leafleting
Google My Business