Horizontal lines in the chin area are often deeply etched, and the skin tends to be thick. I have had good success treating these lines with Radiesse, concomitantly subcizing the tethering of the deep dermis with the needle. Radiesse gives better support of the dermis here than does Restylane or Juvederm.
Botox, often with a filler, works well for the vertical marionette lines from the corners of the mouth, as well as for the dimpling, or "orange peel" look of the chin. I don't think it would be the best option for horizontal lines, which you describe, but I'd recommend you have a consultation with an experienced facial plastic surgeon or dermatologist.