Online ads?  I haven't seen much success.  Local ads can be effective.  It is a numbers game and the price of what you are offering.  Low price, local ad, people will check you out.  If they like what you have, they will come back.  Expensive offering, people want to have referrals from people they know and trust.