I have the same question! I've just started on Etsy last week, so I've been trying to study up on the handbooks, and comments. I've sold various other items on ebay, so I'm not new to struggling to be seen, but I assumed maybe a place that strictly did crafts for my jewelry would be a great idea. I've seen facebook suggested a few times, but I wasn't sure if it was using the promote to facebook option that comes up on my store page, or just starting a facebook page solely for my jewelry. I was worried about maybe looking like a spammer on my personal facebook page which might be a turn off?
I also saw some of the ideas under the promote option. Has anyone tried any of the paid services and gotten anywhere? I thought Pinterest, as someone else mentioned above, looked like a great place. I know when I've pinned a ton of stuff I liked over the last year that was Etsy stuff.