Try eBay first. The traffic to their site is huge. All you need is a camera. Setting up an account is easy. You might want to get a Paypal account first so people can pay you.
Instead of crafts fairs, try trade shows more targeted to your audience--wedding shows for example, or motorcycle rallies, or arts festivals--whatever attracts the people your jewelry is suited for.
Check to see if there are any consignment places in your town--sometimes there are consignment stores that feature work made by local artists and craftspeople. They'll put your items in their stores in exchange for a consignment fee.
Also try small businesses like beauty salons, spas, boutique shops and so on.
You might try looking at my
SOHO site here at BellaOnline for more tips and hints in getting started. Good Luck!