How long have you been open? I would wait a little while before dumping more money into advertising. Word of mouth can be a powerful tool.
Put flyers up at local restaurants because local people always go to local restaurants. Also, put on your flyer first week or two free that always encourages people to try something.
Don't forget to tell people that you offer a lower price for the amount of instruction that is given.