EVERYWHERE! Lol.
I did a big leaflet drop because i'm on a residential estate. This worked great for me. My family all helped out, god love em.
I work in a hairdressers so i sent a 10% welcome voucher to each of them.
Everyone i know took leaflets to their workplace to hand out or pin on the notice board.
Printed posters, laminated them and put them on free boards locally.
Advertised on everything free possible on the internet (as said before)
Getting a website worked amazingly well for me. You can get cheap DIY ones on vistaprint.
Paid to put my price lists in the local leisure centre.
You can swap cards with other businesses, such as hairdressers, bridal shops, etc.
Give cards or leaflets to all clubs you can think of.
Send an email to all local schools, clubs, etc offering a gift voucher for their christmas raffle. They often put you on their advertising. If not, the person who wins the voucher may love you and become a loyal client.